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ABSTRACT 


This  thesis  presents  a  dynamic  route  selection  model  for 
the  ground  combat  simulation  environment.  An  optimal  route 
is  selected  for  an  advancing  combat  unit,  taking  known  enemy 
location (s)  into  consideration.  The  selected  route  is  in 
the  form  suitable  for  a  single  vehicle  movement. 

The  model  is  explained  in  detail,  the  complete  listing 
is  displayed  and  some  results  from  exercising  the  model  are 
presented  and  discussed. 

The  exercise  was  conducted  on  a  digitized  terrain,  yet 
with  simple  modification  it  can  work  with  functional  terrain 
as  well.  The  modification  is  explained,  along  with  others 
that  may  be  of  interest  to  users. 

Conceptual  methods  of  expanding  the  model  to  consider 
unit  formation  in  the  route  selection  process  is  presented. 

A  number  of  ways  to  enrich  this  routine,  namely  to  consider 
enemy  elements  instead  of  units,  diversification  of  enemy 
threats,  etc.,  are  also  discussed. 
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I.  INTRODUCTION 


Route  selection  in  a  ground  combat  environment  is  a  very 
complex  topic.  In  order  to  model  it  satisfactorily,  one 
should  not  focus  all  the  attention  on  the  optimization  aspect 
alone.  Modeling  the  human  decision  making  process  with  its 
(commonly  occurring)  failures  to  attain  exact  optimal  solu¬ 
tion  is  a  more  difficult  task.  Hence,  a  good  route  selection 
model  should  work  within  an  optimization  scheme,  yet  still 
possesses  some  level  of  uncertainty  of  attaining  exact 
optimality. 

Chapter  II  presents  basic  concepts  in  recognizing  the 
problem  in  its  naturally  complex  form.  Then,  in  conjunction 
with  the  aforementioned  consideration,  some  simplifications 
are  performed.  A  number  of  approaches  that  have  been  taken 
in  the  past  to  model  routing  and  route  selection  process  are 
surveyed.  The  approach  for  this  thesis  is  presented  in  the 
last  sections  of  this  chapter. 

Optimization  of  the  route  is  conducted  in  two  stages. 

The  first  stage  computes  traveling  cost  for  each  small 
segment  of  route  on  the  battle  terrain.  A  great  number  of 
these  optimizations  build  up  a  map  of  traveling  costs  on  the 
region  of  interest.  At  this  stage  the  influences  of  the 
defending  force  and  terrain  threat  are  taken  into  account. 

To  represent  the  terrain  a  network  grid  of  arcs  and  nodes 
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is  used,  such  that  the  scheme  becomes  that  of  network  pro¬ 
gramming  and  is  presented  in  Chapter  III.  Further,  Section 
III . B  considers  and  selects  the  optimization  algorithm  to  be 
employed:  the  Dijkstra  Algorithm. 

The  network  grid  representation  has  a  desirable  quality 
that  fulfills  (at  least  partly)  the  need  for  uncertainties 
in  the  otpimality  of  the  selected  route  mentioned  before. 
This  is  due  to  the  sensitivity  of  the  optimality  to  the  size 
(or  length)  of  segments  used  in  the  terrain  representation. 

Chapter  IV  provides  the  users  with  the  descriptions  of 
the  logic  used  in  the  route  selection  routine.  Each  sub¬ 
routine  is  discussed  in  detail. 

Model  exercise  is  a  "must"  in  a  model  development  task. 
Thus  a  sample  terrain  is  created,  digitized  and  used  in  -he 
exercise.  Two  units  of  defending  forces  are  considered  and 
each  is  provided  with  its  own  influence  map  on  the  whole 
terrain.  Cahpter  V  presents  these  discussions,  including 
the  results  of  the  exercise. 

Even  though  a  digitized  terrain  is  being  used  in  the 
exercise,  one  should  not  have  the  impression  that  a  con¬ 
tinuous  terrain  combat  simulation  cannot  use  this  routine. 
Slight  modification  in  SEGOPT- subroutine  will  enable  this 
routine  to  be  used  in  a  simulation  with  continuous  terrain 
representation.  Section  A  of  Chapter  VI  explains  this, 
along  with  other  modifications  that  might  be  of  interest 
to  users  for  other  applications.  The  last  section  of 
Chapter  VI  deals  with  the  problem  of  formation  control  of 


the  advancing  unit  in  conjunction  with  the  route  selection 
problem.  Conceptually  the  discussion  leads  to  solutions 
which  in  the  future  can  be  realized,  given  sufficient  time 
and  resources. 
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II.  THE  ROUTE-SELECTION  PROBLEM 


A.  NATURE  OF  THE  PROBLEM 

In  the  neighborhood  of  a  village  on  a  mountain,  one 
could  observe  a  large  number  of  footpaths  that  were  made  by 
the  villagers  months  or  years  before.  Some  of  the  paths 
may  be  straight  and  level  while  others  may  be  climbing 
steeply  or  curving  around  the  foot  of  a  hill. 

Obviously,  all  the  paths  manifest  the  (human)  decision 
making  processes  that  have  taken  place  in  the  attempt  to 
obtain  routes  which  can  be  covered  with  the  least  effort. 

Thus,  the  notion  of  optimizing  routes  has  been  of  concern 
to  people  even  in  the  ancient  times. 

Taking  one  simple  example  of  those  paths,  a  route  selec¬ 
tion  process  is  illustrated  in  Fig.  II-l,  and  the  problem 
can  be  stated  as: 

GIVEN  :  S,  as  the  starting  point;  D  as  the  destination; 

both  are  located  close  to  a  hill  (as  illustrated) . 

DETERMINE:  the  optimal  route  (given  some  criteria  of 

optimality) . 

Referring  to  Fig.  II-l,  most  of  the  villagers  would  not  choose 
path  "c."  It  is  too  steep  to  climb  and  too  much  energy  will 
be  expended  this  way.  Path  "a"  is  also  not  desirable;  it  is 
too  lengthy,  curving  around  the  foot  of  the  hill.  Again,  too 
much  effort  will  be  spent  traversing  it.  To  most  of  the 
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villagers,  path  "b"  (or  another  close  to  it)  would  be  the 
most  desirable  solution. 

An  analyst  would  immediately  start  quantifying  the 
parameters  involved  in  the  problem  and  state  it  as  follows: 

GIVEN  :  S's  coordinates;  D's  coordinates;  the  Hill. 

DETERMINE:  an  optimal  path  such  that  energy  expenditure 

will  be  minimized. 

The  analyst  will  recognize  the  trade-off  that  exists  in 
this  situation  as: 

PATH  GRADIENT  vs.  PATH  LENGTH 
and  use  this  as  the  main  consideration  in  obtaining  the 
desired  path. 

Before  proceeding  further  to  obtain  the  solution,  the 
analyst  will  also  quantify  the  "trade-off"  parameters: 

1.  Distance  traveled  (in  meters); 

2.  Path  gradient  (in  meters  per  meter  of  horizontal 
distance; 

or  alternatively: 

1.  (horizontal)  Distance  traversed,  transformed  into 
energy  spent  (in  calories) ; 

2.  Path  gradient  in  terms  of  potential  energy,  i.e., 

in  calories  necessary  to  cover  the  gradient  per  unit 
of  (horizontal)  distance  traversed. 

In  this  form  the  problem  is  workable  and  can  be  solved 
satisfactorily.  Without  further  discussion  it  can  be  stated 
that  the  optimal  path  will  be  path  "b"  or  another  close  to  it 
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It  should  be  noted  that  sometimes  one  can  observe  con¬ 
flicting  solutions  to  the  problem,  i.e.,  in  the  form  of 
” double -path ; "  paths  that  connect  the  same  starting  and 
destination  point,  running  almost  parallel  to  each  other, 
yet  on  different  elevations.  This  situation  can  be  regarded 
as  the  manifestation  of  two  things: 

1.  In  conducting  the  trade-off,  people  tend  to  be 
influenced  by  preference,  which  is  usually  dominated 
by  personal  objectives; 

2.  In  the  real  world,  the  optimal  route  is  found  only 
by  coincidence.  This  is  especially  true  in  the 
situations  where  the  paths  are  not  prepared  by 
people,  which  are  situations  generally  found  in 
combat. 

Even  though  it  was  not  presented  explicitly,  the  author 
believes  that  Clark  [Ref.  1],  Kramer  [Ref.  2],  and  Faulkner 
[Ref.  3]  have  considered  similar  trade-off  schemes  in 
working  out  their  models  (see  Chapter  II. C  for  further 
discussion) .  The  main  differences  are  in  the  quantification 
of  the  "trade-off"  parameters  and  the  algorithms  being 
employed. 

In  this  thesis  the  quantification  will  be  done  in  the 
following  manner: 

-  The  starting  and  destination  points  are  presented  by 
the  coordinates  of  each  point  in  the  coordinate  system 
of  the  map  used  in  the  combat; 
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-  The  defending  units  are  considered  to  create  "hills" 

(of  potential  or  threats)  and  the  "steepness"  is 
measured  by  the  gradient  of  threat  imposed  on  each 
moving  element  in  the  vicinity.  This  threat  is 
further  quantified  by  the  probability  of  being  killed 
(P(killed))  by  enemy  weapon  systems; 

-  The  "distance  traversed"  cannot  be  suitably  represented 
by  distance  in  this  case;  otherwise  there  will  be  no 
conformity  between  the  units  of  the  "trade-off" 
parameters.  In  this  route  selection  process  the  notion 
of  "wear"  will  be  used  in  place  of  distance  traversed. 
It  is  obvious  that  "wear"  is  a  function  of  both  travel 
speed  and  distance  traversed  (note  that  a  mountain 
climber  also  observes  this  parameter).  Thus,  to 
conform  to  the  other  trade-off  parameter,  "wear”  will 
also  be  measured  in  terms  of  probability  of  being 
killed  due  to  terrain  (which  is  also  a  function  of 
speed  and  covered  distance) . 

Hence,  in  this  quantification  scheme,  the  "trade-off" 
parameters  have  identical  unit  of  measure  such  that  the 
problem  can  be  worked  out  more  easily. 

B .  PROBLEM  DEFINITIONS 

The  problem  of  route  selection  for  an  advancing  combat 
unit  is  very  complex,  both  in  a  real  combat  situation  and 
in  a  combat  model  environment.  There  are  so  many  interacting 


15 


and  influencing  factors  that  it  is  impossible  to  list  them 
all.  A  few  of  these  factors  are  given  below: 

1.  Speed  of  movement.  This  depends  upon: 

-  vehicle  specifications, 

-  terrain  and  weather  conditions, 

-  tactical  situations. 

2.  Mode  of  movement,  which  can  be  categorized  as: 

-  approaching  mode,  i.e.,  when  the  advancing  unit 
is  still  out  of  range  of  the  defending  weapon 
system; 

-  attacking  mode,  when  the  unit  is  advancing  closer 
to  the  defender's  front  line; 

-  moving  to  a  second  (defensive)  position; 

-  infiltration  mode; 

-  (logistic)  convoy. 

3.  Terrain  conditions,  with  its  characterizations: 

-  passability  (soil  conditions,  vegetation,  etc.); 

-  concealment,  which  determines  detectability  and 
also  speed  of  movement; 

-  texture;  influences  the  speed  of  movement. 

4.  Known  enemy  units,  their  location  and  strength  which 
impose  threat  upon  the  maneuvering  unit. 

5.  Number  of  elements  in  the  maneuvering  unit  and  the 
formation  being  chosen  can  also  be  a  dominant 
factor  in  the  selection  of  a  route. 


If  all  those  factors  can  be  handled  satisfactorily,  this 
problem  can  be  formulated  as  a  multiple  objective  optimization 
problem: 

GIVEN  :  -  known  enemy  units  (location/strength) ; 

-  terrain/weather  conditions; 

-  advancing  unit,  elements  and  location; 
DETERMINE  :  Route  of  movement  and  choose  the  formation, 

such  that: 

OBJECTIVES:  a.  Travel  time  is  minimized; 

b.  Territorial  gain  is  maximized. 

c.  Enemy  casualties  are  maximized. 

d.  Friendly  casualties  are  minimized. 

The  situation  is  worsened  by  the  fact  that  the  objectives 
are  interactively  influencing  each  other.  It  is  obvious 
that  at  present  this  kind  of  problem  cannot  be  handled 
satisfactorily  in  a  modeling  environment  where  limitations 
of  resources  should  be  recognized.  Even  in  the  real  world 
where  fewer  limitations  are  observed,  the  "BLUE"  and  the 
"RED"  forces  should  employ  the  doctrines  as  prescribed: 

***Red  would  only  advance  its  units  if  they  over¬ 
whelmingly  outnumber  the  BLUE  elements.  Further, 
maximum  speed  will  be  executed  in  order  to  minimize 
travel  time  and  maximize  territorial  gain.  There¬ 
fore,  objectives  a  and  b  given  above  dominate, 
while  the  doctrine  hopes  that  objectives  c  and  d 
will  follow  suit. 
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***BLUE,  on  the  other  hand,  relies  on  artillery  support 
(plus  close  air  support)  rather  than  on  the  outnumbering 
factor.  Hence,  in  this  case  the  c  and  d  objectives  are 
the  dominating  ones. 

Realizing  this  fact,  it  is  considered  justifiable  to 
simplify  the  route  selection  problem  and  reformulate  it  into 
a  more  workable  form.  In  this  step  measures  have  been  taken 
such  that  most  of  the  aforementioned  factors  are  incorporated 
in  the  route  selection  process: 

GIVEN  :  1.  Known  enemy  locations  and  strength; 

2.  Terrain  and  weather  conditions,  passa- 
bility  and  vehicle  specifications, 
combined  in  a  single  parameter  "Recommended 
Rate  of  Advance"  for  each  small  section 

of  the  battlefield; 

3.  Terrain  vegetation  and  concealment  (in 
terms  of  "concealment  classification")  at 
every  location  on  the  battlefield. ^ 

4.  Probability  of  being  killed  (P (killed)) 
by  the  defending  force  for  each  maneuver¬ 
ing  element; 

DETERMINE:  The  optimal  route  and  the  rate  of  advance  of 

the  movement. 

^In  the  routine, the  inverse  "openness-factor"  is  used. 
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SUCH  THAT:  At  the  defending  force's  front  line,  the 

maneuvering  unit  should  still  be  as  intact 
as  possible  (maximum  number  of  elements 
survive  the  route  selected) . 

The  above  formulation  is  capable  of  being  modeled,  yet  it 
captures  most  of  the  factors  that  determine  the  route  selec¬ 
tion  process  in  the  real  world.  It  should  be  noted  that  the 
choice  of  formation  will  not  be  explicitly  considered  in  this 
model . 

C.  MODELING  APPROACH 

Various  approaches  have  been  used  in  modeling  a  route 

selection  process.  The  DYNTACS  MODEL  [Ref.  1]  views  the 

route  selection  with  the  objective  to  minimize  difficulty  in 

traversing  a  route.  "Difficulty"  is  defined  by  the  travel 

time  and  exposure  time  to  the  enemy.  DYNTACS  employs  a 

Dynamic  Programming  technique  (for  shortest  path)  to 

determine  the  optimal  route  for  an  advancing  unit  within 

2 

a  "patch"  of  the  terrain.  Moving  this  "patch"  toward  the 
objective  and  performing  the  optimization  sequentially  leads 
to  a  desired  result.  However,  this  can  only  guarantee 
locally  optimum  segments  which  do  not  necessarily  add  up  to 
a  globally  optimum  route  [Ref  1]. 
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No  specific  algorithm  has  been  mentioned  explicitly  m 
the  report. 


Kramer  [Ref.  2]  also  developed  a  model  to  obtain  the 
optimal  route  for  an  advancing  unit.  With  the  same  trade¬ 
off  technique  as  that  used  in  DYNTACS,  Kramer  uses  the 
Dijkstra  Algorithm.  Again,  the  route  selection  is  done 
sequentially,  from  the  starting  point  (through  a  predeter¬ 
mined  horizon)  to  the  destination  by  moving  the  optimization 
network  along  the  route. 

A  globally  optimum  solution  was  worked  out  by  Faulkner 
[Ref.  3]  for  submarine  routing.  The  problem's  objective  is 
to  minimize  the  probability  of  being  detected  for  a  submarine 
by  known  or  suspected  enemy  sensors'  locations.  With  various 
influencing  factors  such  as  current,  depth  and  length  of 
time  of  submergence,  the  Variational  (Calculus)  Technique 
was  used,  yielding  a  globally  optimum  route. 

Initially  the  author  considered  the  use  of  the  Calculus 
of  Variation  Technique  in  the  Land  Combat  environment,  but 
the  elaboration  and  the  demands  on  computer  resources  were 
prohibitive.  Moreover,  it  should  be  realized  that  in  Combat 
Modeling  environment  the  optimality  of  the  solution  is  not 
the  only  objective.  More  important  than  that  is  the  attempt 
to  model  the  human  decision  making  involved  in  the  selection 
of  routes,  which  employs  neither  a  computer  nor  the  Calculus 
of  Variations.  Clark  [Ref.  2]  has  discussed  the  human 
decision  making  topic  in  the  DYNTACS  Reports. 

With  the  above  discussion,  supported  by  some  other  con¬ 
siderations  presented  in  Chapter  III,  it  was  finally  decided 
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that  Dijkstra  Algorithm  is  selected  to  be  used  in  this 
model. 

D.  COST  FUNCTION  AND  OUTPUT  VARIABLES 

With  the  problem  formulation  as  presented  in  Section  II.B, 
it  is  necessary  to  define  the  cost-function  and  output  varia¬ 
bles  for  the  optimization  routine  to  work  with.  The  following 
observation  came  from  the  real  world: 

A  commander  of  a  maneuvering  unit  may  find  it  difficult 
to  bring  accurate  firepower  to  bear  while  enroute  to 
the  objective  (destination) .  In  a  rugged  terrain, 
with  vehicles  lacking  perfect  shock  absorbing  devices, 

it  is  very  difficult  for  the  firer  to  aim  and  accurately 

3 

fire  on  the  enemy  elements. 

Therefore,  it  may  be  desirable  to  advance  the  unit  as 
fast  as  possible,  but  it  is  important  to  keep  the 
losses  to  a  minimum  such  that  in  the  close-in  phase  of 
the  combat,  the  attacker  could  substantially  outnumber 
the  defending  elements  in  order  to  realize  success. 

This  view  is  believed  to  be  true  for  both  tanks  and  in¬ 
fantry  units  as  well.  Therefore,  the  cost  function  of  the 
route  selection  process  is  to  minimize  the  probability  of 
being  attrited  enroute  to  the  destination. 

3This  is  realized  by  both  "RED"  and  "BLUE"  military 
scholars,  which  leads  to  those  aforementioned  doctrines. 


The  cost  function,  i.e.,  the  probability  of  being  attrited 
(P(killed))  comes  from  two  sources: 

1.  The  enemy  elements,  usually  located  in  the  vicinity 
of  the  destination  point  of  the  route,  as  well  as 
those  located  along  the  way  (outpost,  ambush,  etc.). 

2.  The  terrain.  One  may  argue  that  attrition  due  to 
terrain  occurs  infrequently.  It  is  included  in  this 
model  since  in  the  real  world  (although  subconscious¬ 
ly)  it  is  also  considered  by  the  driver  or  the  unit 
commander.  One  can  observe  that  a  driver  will  drive 
his  vehicle  only  as  fast  as  his  "safety-consciousness" 
permits,  i.e.,  by  slowing  down  whenever  the  route 
becomes  very  rough,  by  avoiding  rocks,  tree  trunks, 
ditches  or  other  obstacles,  and  occasionally  by 
violating  the  formation  or  speed  dictated  by  the 

unit  commander. 

The  above  observation  leads  to  the  trade-off  scheme  used 
in  this  model. 

P (KILLED)  DUE  TO  ENEMY  vs.  P (KILLED)  DUE  TO  TERRAIN 
which  is  analoguous  to  the  trade-off  scheme  discussed  in 
Section  II. A. 

It  is  apparent  that  increasing  the  speed  of  movement  may 
reduce  P (killed)  due  to  enemy's  weapon,  but  it  also  increases 
P (killed)  due  to  terrain  and  overspeeding;  thus  rate  of 
advance  will  be  an  equally  important  output  variable  as  the 
route  itself. 
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In  a  combat  model  a  terrain-killed  vehicle-  may  be  con¬ 
sidered  to  be  mobility  killed.  In  the  case  of  an  advancing 
unit,  it  can  be  considered  as  being  K-killed  (Catastrophic- 
killed)  ,  since  it  cannot  participate  in  the  "close-in" 
battle  later  on.  Because  of  the  chance  of  killing  friendly 
elements,  the  terrain-killed  vehicle  could  not  even  give 
fire  support  to  its  unit  during  this  phase  of  the  combat. 

This  observation  allows  the  model  to  pool  the  probability  of 
being  (mobility)  killed  by  the  terrain  into  the  same  category 
as  the  probability  of  being  attrited  by  enemy  elements  to 
obtain  a  total  P (killed)  (assume  additivity)  enroute  to  the 
destination.  This  total  P (killed)  will  be  used  as  the  cost 
function  for  the  optimization  problem. 

In  the  subsequent  sections,  a  number  of  hypotheses  will 
be  presented.  These  include  the  functional  relationship 
between  the  probability  of  being  killed  (P (killed))  due  to 
enemy  as  a  function  of  speed  and  distance,  and  also  P (killed) 
due  to  mechanical  failures.  It  is  important  to  bear  in  mind 
that  those  hypotheses  are  presented  to  clarify  the  model  and 
to  provide  a  data  base  for  model  exercise.  The  model  itself 
has  been  designed  so  as  to  be  independent  of  those  hypothe¬ 
ses.  Therefore,  whenever  different  relationships  are 
obtained  and  are  used  with  the  model,  the  output  will  be 
equally  valid. 
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E.  RECOMMENDED  RATE  OF  ADVANCE 


In  traversing  a  particular  area  on  the  terrain,  a 
driver  continuously  adjusts  the  speed  and  direction  of  the 
vehicle  in  accordance  with  the  terrain  conditions  (soils, 
shrubs,  rocks,  ditches,  etc.),  the  vehicle  capability  (speci¬ 
fications)  ,  and  the  controllability  of  the  vehicle  (including 
the  driver's  ability)  in  order  to  avoid  two  kinds  of  accidents: 

1.  Mechanical  failure,  which  will  happen  earlier  with 
the  increase  of  speed; 

2.  Loss  of  control  (overturned,  stuck  in  mud,  mechanical 
failure  due  to  collision,  etc.). 

The  first  category,  in  mechanical  engineering  terms  is 
usually  formulated  as: 

L |os  =  L | n  x  (RS/OS)P  (F.II-1) 

where : 

L|n  =  Life  expectancy  (in  appropriate  unit  with  normal 
usage  (in  accordance  with  recommended  speed,  etc.); 

L|os  =  Life  expectancy  with  overspeeding; 

RS  =  Recommended  speed  (in  appropriate  speed  units) ; 

OS  =  Operating  speed  (in  appropriate  speed  units) ; 

P  =  Power  factor,  a  constant  for  a  given  set  of 
conditions. 

For  example,  an  overspeeding  factor  of  2.0  with  a  power 
factor  of  3.0  might  reduce  the  life  expectancy  to  only  1/8 
of  normal. 


24 


In  terms  of  probabilities,  this  formula  can  be  presented 

as : 

Pkilledj overspeed  =  (Pkilled [normal)  x  (OSF)m  (F.II-2) 
where  OSF  is  the  overspeeding  factor  or  the  ratio  between 
operating  speed  t'  the  normal  (recommended)  speed. 

For  vehicles  operating  on  rugged  terrain,  slowing  down 
does  not  necessarily  lead  to  the  extension  of  vehicle  life. 
Therefore,  for  operating  speeds  of  less  than  the  recommended 
speed,  the  speed  ratio  (RS/OS)  or  (OSF)  still  has  the  value 
of  1.0. 

The  "m"  in  (F.II-2),  similar  to  "p"  in  (F.II-1),  is  a 
constant  for  a  given  set  of  conditions.  This  factor  deter¬ 
mines  how  progressively  P (killed)  changes  as  a  function  of 
overspeeding  factor.4 

The  second  category  is  more  difficult  to  handle;  no  study 
has  been  found  in  this  area.  The  occurrence  of  loss  of 
control  of  vehicles  is  a  complex  subject  of  human  factor 
engineering,  and  also  involves  synergistic  effects  which  act 
on  the  driver  (speed,  vibrations,  anxiety,  stress  due  to  the 
battle,  etc.).  Only  intuitively  can  it  be  hypothesized  that 
the  probability  of  this  kind  of  accident  to  occur  is  also  a 
progressively  increasing  function  of  speed,  such  that  it  can 


4 

In  mechanical  engineering  environment  the  values  of  p 
is  ranging  from  1.0  to  4.0. 
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be  pooled  together  with  the  first  category  as  given  in 
Equation  F.II-2. 


It  is  necessary  to  determine  the  values  of  two  variables 
before  continuing  with  the  optimization  problem: 

1.  (P (killed) | normal  operation)  or  PKVL  which,  with 
engineering  considerations,  in  the  exercising  of 

this  model  is  assumed  to  be  0.0002  per  mile  traversed; 

2.  Recommended  rate  of  advance  at  any  given  location, 
defined  as  the  smaller  of  the  following: 

a.  The  speed  at  which  the  driver  can  perform  his 
task  without  excessive  stress,  (i.e.,  can  perform 
safely  and  satisfactorily) ; 

b.  The  speed  at  which  there  is  no  excessive  stress 
imposed  on  the  vehicle  due  to  terrain  conditions 
(and  speed)  which  could  lead  to  mechanical  break¬ 
down.  ® 

Given  those  values,  the  relationship  between  (P (killed) | 
overspeed)  and  OSF  will  be  in  the  form  of  a  horizontal  line 
(up  to  OSF=l . 0 ,  see  discussion  in  the  previous  page),  followed 


5This  value  reflects  the  value  of  expected  "trouble-free 
service"  of  a  vehicle.  It  is  measured  in  mile  traversed  in 
continuous  service,  without  maintenance,  before  mechanical 
breakdown  occurs.  For  example,  a  value  of  expected  trouble- 
free  service  *  5000  miles  can  be  regarded  as  PKVL=0.0002. 

®These  speeds  are  described  by  a  map  that  gives  values 
of  safe  rate  of  advance  such  that  normal  life  expectancy  is 
maintained.  In  its  preparatory  efforts,  the  recommended  rate 
of  advance  is  comparable  to  "SPEED-LIMIT"  being  used  in  the 
STAR- Model  [Ref.  4]. 
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by  an  increasing  function  as  presented  in  Pig.  II-2,  given 
for  a  power  factor  value  of  3.0. 

F.  PROBABILITY  OF  BEING  KILLED  DUE  TO  ENEMY  (PKFOE) 

The  measure  of  probability  of  being  killed  by  enemy  ele¬ 
ments  used  in  the  model  is  the  value  of  P  (killed)  based  on  a 
time  period  equal  to  that  of  the  firing  cycle  (FCYCLE)  of  the 
enemy  weapon  system.  For  "RED"  tanks,  firing  cycle  is  usually 
in  the  range  of  6  to  8  rounds  per  minute;  for  "BLUE"  tanks  it 
is  about  3  rounds per  minute.  In  exercising  the  model,  a 
value  of  20  seconds  for  FCYCLE  is  considered  reasonable 
(assume  BLUE  defends) . 

Two  major  factors  that  influence  P (killed)  by  the  enemy 
are  crossing  speed  and  distance  to  the  enemy  element.  Each 
will  be  discussed  below. 

1 .  P (killed)  as  a  Function  of  Speed 

The  degradation  of  P (killed)  with  increasing  cross¬ 
ing-speed  is  caused  by; 

-  increased  aiming  error,  and 

-  lack  of  capability  of  the  gun  to  follow  the  movement 
of  the  target  (e.g.,  the  case  of  a  tank  gun  trying  to  shoot  at 
a  straffing  aircraft) . 

Crossing  speed  is  usually  defined  as  the  component 
of  vehicle  speed  which  is  perpendicular  to  the  firer-target 
line.  In  addition  to  this,  the  route  selection  model  recog¬ 
nizes  also  the  crossing  speed  in  the  sense  of  the  component 
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II-2.  Pkilled  due  Terrain  as  a  Function  of  Overspeed 
Factor 


of  vehicle  speed  which  is  perpendicular  to  the  path  of  the 
incoming  projectile.  This  occurs  due  to  the  nonlinearity  of 
the  projectile's  path  beside  the  non-negligibility  of  the 
vehicle  speed  as  compared  to  the  projectile's  speed  (Fig.  II-3) 
Therefore,  a  moving  vehicle  can  still  create  "miss  distance" 
to  the  point  of  impact,  even  though  the  vehicle  is  moving  in 
a  straight  line  toward  the  firer.  In  other  words,  "some" 
crossing  velocity  may  exist,  even  though  the  crossing  velocity 
is  zero  relative  to  the  firer.  With  the  two  "crossing  speeds" 
acting  together,  the  model  may  disregard  the  vehicle  movements 
direction  in  applying  the  functional  relationship,  hypothe¬ 
sized  as  an  exponentially  decaying  function  (Fig.  II-4a) : 

PKFOE | d  =  Cd  x  exp(-V)  (F.II-3) 

where 

PKFOE | d  =  probability  of  being  killed  by  defending 
(enemy)  unit  at  range,  D. 

Cd  =  range  dependent  coefficient,  1.0  at  D=0.0; 

V  =  crossing  velocity  of  the  vehicle  measured 

in  appropriate  units. 

2 .  P (killed)  as  a  Function  of  Distance 

The  decaying  of  PKFOE  with  the  increase  of  distance 
can  be  treated  similar  to  the  decaying  of  P (detected)  with 
increasing  distance.  With  this  similarity,  PKFOE  can  then 
be  represented  by  another  exponentially  decaying  function 
(Fig.  II-4b) : 

PKFOE j v  =  Cv  x  exp(-D)  (F.II-4) 
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Projectile 


Fig.  II-3.  Crossing  Speed  of  a  Vehicle  From  the  Projectile's 
Standpoint 
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Speed  (approp¬ 
riate  unit). 


Fig.  II-4 .  PKFOE  as  a  Function  of  Range  and  Speed  (Other  factors 
are  kept  constant). 


where : 


PKFOE|v  =  P (killed)  by  defending  elements  while 

moving  at  speed  of  V  (appropriate  unit) ; 

Cv  =  Speed-dependent  coefficient,  a  constant 

for  a  given  crossing  speed  and  decaying 
with  increasing  speed,  1.0  at  V=0.0; 

D  =  Distance  from  the  threatening  enemy  loca¬ 

tion,  measured  in  an  appropriate  unit. 

3.  PKFOE  as  a  Function  of  Speed  and  Distance 

It  can  be  hypothesized  now  that  PKFOE,  SPEED  and 
DISTANCE  become  a  three-variable  function  that  can  be 
represented  by  (Fig.  II-4c) : 

PKFOE  =  Po , o  x  exp(-V)  x  exp(-D)  (F.II-5a) 


or 

PKFOE  =  exp(-V)  x  exp(-D)  (F.II-5b) 

where : 

Po,o  =  probability  of  being  killed  by  enemy  element 
while  moving  at  speed  =  0.0  at  range  =  0.0, 
to  which  a  value  of  1.0  can  be  assigned; 

V,D  =  speed  and  range,  measured  in  appropriate  units, 
with  the  assumptions; 

-  detection  has  occurred  before, 

-  defenders  may  fire  at  detected  attacking 
elements . 

It  is  fully  realized  that  in  real  world,  PKFOE  depends 
upon  more  factors  than  the  two  described  above.  Again,  it 
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will  be  emphasized  that  these  hypotheses  were  formulated 
for  the  purpose  of  explaining  the  model.  In  the  routine 
itself,  the  model  does  not  perform  functional  computations 
for  PKFOE  values.  Rather,  a  look-up  table  has  been  con¬ 
structed.  At  present,  the  look-up  table  is  based  on  the 
functional  relationship: 

PKFOE  =  exp(-D)  x  exp (-V  x  2.25/60.)  (F.II-6) 

where  all  the  variables  are  as  previously  defined.  In  this 
formula,  the  units  being  used  are  miles  for  the  distance  and 
meter  per  second  for  speed. 

In  the  routine  the  value  of  PKFOE  is  set  to  zero 
for  a  distance  equal  to  max.  weapon  range  (4000  meters  or 
about  2.5  miles).  Whenever  the  model  is  used  in  a  combat 
simulation,  it  is  recommended  that  a  more  accurate  look-up 
table  be  prepared  in  order  to  obtain  more  realistic  results. 

The  hypothetical  functional  relationship  is  geometri¬ 
cally  illustrated  in  Fig.  II-4c,  while  the  look-up  table 
used  in  the  exercise  is  presented  in  Appendix  C  (last 
array) . 
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III.  THE  OPTIMIZATION  STAGES 


There  will  be  two  stages  of  optimization  in  this  route 
selection  model.  The  first  stage,  a  small  scale  (within- 
route  segment)  optimization  has  the  following  formulation: 

GIVEN  :  *  maneuvering  unit's  location; 

*  known  defending  units'  locations; 

*  next  location  (end-of-segment)  of  the 
maneuvering  unit; 

CONSIDER  :  *  recommended  rate  of  advance  in  the 

neighborhood; 

*  concealment  factors; 

*  enemy  influences; 

OBJECTIVE:  Minimize  total  P(killed),  i.e.,  sum  of  PKFOE 

(due  to  enemy)  and  PKVEL  (due  to  terrain  and 
excessive  speed) ; 

OUTPUT  :  Optimum  speed  and  traveling  cost  in  that 
particular  segment. 

If  this  optimization  is  performed  iteratively  for  the 
whole  region  of  interest,  a  discrete  map  of  traveling  cost 
will  be  obtained.  The  cost  will  be  in  terms  of  P (killed) 
for  each  advancing  element  in  each  (small)  section  of  the 
map. 

The  second  stage  is  the  determination  of  the  optimal 
route  based  on  the  traveling  cost  map  obtained  from  the  first 


stage  optimization,  i.e.,  a  route  with  the  smallest  cost 
(P (killed)).  This  brings  the  model  to  the  family  of  the 
shortest  path  algorithms. 

The  unsuitability  of  using  Calculus  of  Variations  in 
this  modeling  scheme  has  been  discussed  previously.  Two 
choices  remain,  namely  Dynamic  Programming  and  Network 
Programming. 

At  this  point  is  is  important  to  consider  how  a  unit 
commander  selects  a  route  in  accomplishing  his  unit's 
mission.  Having  studied  the  topographic  map  carefully, 
a  unit  commander  will  first  assess  the  possibility  of  moving 
his  unit  along  some  easily  traversed  route  to  the  destina¬ 
tion  point.  This  is  modeled  by  the  consideration  of  MAPRSP, 
the  map  of  recommended  rate  of  advance.  In  addition,  the 
unit  commander  will  consider  how  the  known  enemy  elements 
might  threaten  his  unit's  safety  while  traversing  along 
each  possible  route.  At  this  stage  he  may  have  discarded 
some  preselected  routes  or  modify  the  routes  by  changing 
direction  for  some  of  the  segments  to  obtain  a  satisfying 
one. 

Considering  the  terrain  conditions  he  will  also  deter¬ 
mine  a  reasonable  traveling  speed  (not  necessarily  the  maxi¬ 
mum  speed)  to  prevent  separation  between  elements  along  the 
route.  In  addition,  he  has  also  considered  the  safety  of 
each  element  due  to  terrain  threat,  since  he  has  the 
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objective  of  reaching  the  assault  line  (enemy  front  line) 
with  the  maximum  number  of  survivors.7 

Later  in  the  move,  the  route  might  be  adjusted,  either 
because  of  his  unit's  losses  or  new  information  about  enemy 

Q 

locations  or  other  tactical  situations.  At  this  point  he 
might  want  to  change  direction,  change  speed  or  even  go  into 
hasty  defense. 

Several  points  are  noted  from  the  above  observation: 

a.  The  selection  of  a  route  is  usually  done  once 
for  the  whole  path  from  the  starting  point  to 
the  destination  (which  may  be  either  a  temporary 
or  intermediate  destination) ; 

b.  In  the  real  world,  the  optimal  route  is  only 

9 

obtained  by  coincidence; 

c.  Adjustments  might  be  performed  along  the  route, 
but  still  adhere  to  the  process  described  in 

a  above; 

7  In  this  model,  those  considerations  are  not  done  in 
exact  sequence  as  described;  they  are  accomplished  simul¬ 
taneously. 

O 

In  a  combat  model,  it  is  the  second  (or  third,  etc.) 
calling  of  the  route-selection  routine. 

g 

Since  the  size  of  the  segments  in  the  Network  terrain 
representation  is  not  infinitesimally  small,  optimality  is 
not  guaranteed  all  the  time.  In  Decision  Theory  [Ref.  1, 
pp.  5-lll  the  selected  route  is  a  "satisfying"  one.  Only 
in  well  behaved  situations  (thus  coincidentally) ,  will  the 
route  be  optimal. 


d.  In  the  selection  of  a  route,  the  optimization  is 
performed  with  "threat"  in  mind,  firstly  due  to 
terrain,  secondly  due  to  enemy.10 
Hence,  the  objective  function  can  properly  be  stated  in  terms 
of  threat  (P(killed)  or  P(survive)). 

Based  on  the  above  discussion  the  optimization  developed 
in  this  model  will  fulfill  points  a  and  d  above.  To  fulfill 
point  c,  the  routine  is  provided  with  various  utility  sub¬ 
routines  in  order  to  enable  it  to  compute  the  optimal  route 
with  any  starting  and  destination  point  input. 

Point  a  above  also  implies  that  it  is  not  necessary  to 
model  the  route  selection  as  a  sequential  decision  process 
(namely  Dynamic  Programming) ;  a  simpler  Network  Programming 
algorithm  will  yield  equally  good  results.11 

References  5,  6,  and  7  claim  that  for  the  kind  of  problem 
encountered  by  this  model  (shortest  path  between  a  given 
pair  of  nodes) ,  the  Dijkstra  Algorithm  is  still  the  most 
efficient  one.  It  was,  therefore,  decided  to  employ  this 
algorithm  in  the  route  selection  optimization  being  worked 
in  this  thesis. 


°Even  if  it  is  "consciously"  stated  as  driving  and 
riding  comfort,  it  also  reflects  the  safeguarding  against 
attrition  due  to  terrain. 

11Some  authors  classify  Dijkstra  Algorithm  into  the 
Dynamic  Programming  class  of  algorithms,  and  for  "shortest 
path  between  a  pair  of  nodes"  problem,  this  algorithm  is 
equally  efficient  as  its  Dynamic  Programming  counterpart 
[Ref.  5,  pp.  54-58]. 


37 


A.  OPTIMIZATION  WITHIN  ROUTE  SEGMENT 


The  scheme  for  the  optimization  is  simply  illustrated 
in  Fig.  III-l.  In  the  computation  the  values  of  PKFOE  are 
obtained  from  the  PKFOE  table  (input  data)  which  was  prepared 
before  the  implementation  of  the  model  (see  Chapter  II) . 

These  values  (one  for  each  value  of  "rate  of  advance"  being 
considered)  are  then  entered  into  the  following  formula: 


PKVOE 

1=1 


PKFOE  (IV, ID)  x  linf  x  OPNF  x  NDEFOK(I)  x  ANGLPC 
NELATK 


(F.III-1) 


where : 


PKVOE  =  probability  of  being  killed  experienced 

by  each  attacking  element  within  each 
time  interval  of  FCYCLE-seconds  for  a 
given  value  of  "rate  of  advance"  of  the 
maneuvering  unit; 

PKFOE (IV, ID)  =  probability  of  being  killed  by  I-th 

enemy  element  (unit)  while  having  a  rate 
of  advance  index,  IV,  at  a  distance  index, 
ID,  obtain  from  the  look-up  table; 

linf  =  a  switching  value,  1.0  if  the  segment  is 

under  influence  of  the  enemy  unit  (element) ; 
0.0  otherwise. 

OPNF  =  openness-factor,  a  value  ranging  from  0 

to  10  (xl0%) ;  that  is  the  openness  of  the 
terrain  in  which  the  segment  of  interest 


38 


\  Overspeed 
7  Ratio 


Fig.  III-l.  Optimization  within  Route  Segment. 
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lies.  This  factor  affects  probability 
of  being  detected  which  further  affects 
P (killed) . 

NDEFDK(I)  =  known  number  of  enemy  elements  in  I-th 
enemy  unit. 

NELATK  =  number  of  elements  currently  in  the  man¬ 

euvering  unit  (assumed  uniform  distribu¬ 
tion  of  P  (killed)  among  the  elements). 

ANGLFC  =  Aspect  Angle  factor,  3.0  for  angles 

larger  than  30  degrees,  1.0  otherwise? 

N  =  number  of  known  enemy  units. 

The  value  of  PKVOE  is  computed  for  various  values  of 
rate  of  advance  of  the  maneuvering  unit.  In  addition,  the 
routine  computes  the  values  of  PKVEL  (for  the  values  of 
rate-of-advance)  using  the  hypothesized  formula  (F.II-2). 
This  value  (PKVEL)  is  experienced  by  every  maneuvering 
element. 

Assuming  additivity,  PKVOE  and  PKVEL  are  summed  to 
obtain  PKTOT .  After  selecting  the  smallest  value  of  PKTOT , 
the  corresponding  optimum  rate  of  advance  is  transferred  to 
the  main  routine  (the  Dijkstra  stage) . 

B.  THE  ROUTE  SELECTION 

After  performing  many  iterations  of  the  "within  segment" 
optimization,  a  map  of  point-to-point  traveling  cost  is  now 
obtained,  analoguous  to  the  node-to-node  costs  encountered 
in  a  network  programming  optimization.  A  sample  section  of 
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that  map  is  presented  in  Fig.  III-2  where  each  arc  has  its 
own  cost  in  terms  of  P (killed). 

The  correct  statement  for  the  objective  function  of  this 
optimization  problem  is  to  maximize  the  probability  of  surviv¬ 
al  enroute  to  the  destination.  Thus,  the  cost  must  be 
expressed  in  terms  of  P (survive).  The  corresponding  sample 
section  is  illustrated  in  Fig.  III-3. 

In  computing  the  total  probability  of  survival  along  the 
route  from  those  P( survive)  in  each  segment,  multiplication 
is  performed.  Therefore,  to  enable  the  routine  to  handle 
the  optimization  by  addition,  the  logarithmic  value  of  each 
cost  element  is  computed  beforehand.  In  this  log  space,  the 
addition  of  "cost"  elements  can  then  be  performed,  just  as 
ordinary  network  programming  does. 

Further  observation  shows  that: 

log  (P (survive))  =  log  (1-P (killed) , 
which  is  approximately  equal  to  P (killed)  for  small  values 
of  P  (killed) . 

Table  III-l  compares  P (killed)  with  log (P (survive) )  for 
a  region  of  small  values  of  P (killed).  Only  nonsignificance 
differences  are  observed  in  that  region.  This  approximation 
is  used  in  the  exercises  described  in  Chapter  V,  but  may 
not  be  appropriate  when  implemented  in  a  combat  simulation. 

As  previously  described,  the  Dijkstra  Algorithm  was 
selected  for  the  model.  This  algorithm  is  widely  discussed 
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1 1 1  —  2 .  A  Sample  Section  of  the  Grid  with 
Cost  Value  Network  (P(killed)). 


III-3.  Correspondong  Values  of  P(survive) 

with  those  of  P(killed)  in  Fig.III-2 


TABLE  III-l 


COMPARISON  BETWEEN  P (KILLED)  AND  LOG  (P (SURVIVE)) 


P (killed) 

Log  (P (survive) 

=  log  (1-P (killed) ) 

%  Difference 
in  Abs.  Values 

0.1 

-0.105 

5.4 

0.05 

-0.05129 

2.6 

0.01 

-0.0100503 

.5 

0.005 

-0.005012 

0.25 

0.001 

-0.0010005 

0.05 

0.0005 

-0.00050001 

0.025 

NOTE:  P (killed)  for  each  segment  traversed  are  very 

small  values.  It  would  not  exceed  0.1. 
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in  standard  textbooks,  and  will  not  be  discussed  in  detail 
in  this  thesis. 

A  way  of  saving  in  computational  effort  is  mentioned  in 
Ref.  1,  which  is  employed  in  this  model.  The  "within-segment" 
optimizations  are  not  performed  all  at  once  to  cover  the  whole 
terrain  of  interest.  It  is  performed  only  when  needed,  (i.e., 
when,  in  the  Dijkstra  stage,  a  new  mode  has  just  been  perma¬ 
nently  labeled  and  the  cost  values  for  the  arcs  adjacent  to 
that  node  are  being  computed) .  Only  at  those  times  are  the 
"within-segment"  optimizations  performed.  In  this  way,  the 
optimal  route  can  be  determined  without  "covering"  the  whole 
network  grid  with  the  optimized  values  of  segment  costs. 
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IV.  THE  ROUTE  SELECTION  ROUTINE 


A.  LOGIC  STRUCTURE 

Fig.  IV— 1  shows  a  flowchart  outlining  the  logic  used  in 
the  route  selection  routine.  After  reading  the  input  data, 
a  network  of  nodes  and  arcs  is  generated  in  accordance  with 
the  distance  from  the  starting  point  to  the  destination  and 
to  the  segment  desired.  The  smaller  the  segment,  the  closer 
the  result  to  the  globally  optimum  route. 

This  network  is  then  oriented  with  the  actual  starting 
and  destination  points  on  the  topographic  map.  Topographic 
map  coordinates  corresponding  to  the  node  number  of  the 
network  grid  are  then  computed  and  tabulated  in  arrays: 

TOPOG (NNODE , 1 )  for  the  abcissa  (x-direction)  and  TOPOG (NNODE, 2) 
for  the  ordinates  (y-direction) . 

Comparing  these  values  with  the  boundary  values  of  the 
topographic  map,  the  routine  is  then  able  to  discard  the 

outliers,  i.e.,  nodes  that  fall  out  of  the  boundaries  of  the 

.  12 
topographic  map. 

The  routine  enters  the  Dijkstra  stages  and  the  enumera¬ 
tion  of  nodes  is  initiated  from  the  destination  node  moving 
backward  "toward"  the  starting  node.  During  this  enumeration, 

12 

Or  the  boundaries  of  the  sector  of  the  maneuvering  unit, 
if  the  combat  simulation  defines  boundaries  in  that  manner. 
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Fig.  IV-1.  Logic-Structure  of  the  Route  Selection  Routine. 
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it  is  necessary  to  optimize  the  cost  for  each  arc  adjacent 
to  the  node  being  enumerated  by  calling  the  SEGOPT  subroutine. 

After  each  enumeration,  a  sorting  routine  is  employed  to 
find  the  least  cost  in  the  enumerated  network,  thus  finding 
the  next  node  to  be  processed.  If  this  "next  node"  is 
identical  to  the  starting  node,  an  optimal  route  has  been 
obtained.  Using  the  predecessor  array  (LABLFP) ,  the  selected 
route  can  be  "traced  back'*  toward  the  destination  node,  and 
the  route  is  then  transferred  to  the  (calling)  combat  simula¬ 
tion  program  in  a  form  of  array  of  topographic  coordinates, 
i.e.,  in  the  form  usable  by  the  combat  simulation. 

A  detailed  description  of  the  interface  between  the 
Dijkstra  stage  and  SEGOPT  subroutine  is  illustrated  in 
Fig.  IV-2.  Fig.  IV-3  is  presented  for  clarification  of  the 
SEGOPT  subroutine.  Based  upon  Equation  F.III-1,  the  logic 
is  quite  straightforward  and  the  optimum  rate  of  advance  is 
obtained  through  sorting. 

B.  NETWORK  REPRESENTATION  OF  THE  BATTLEFIELD 

For  the  route  selection  process,  the  battlefield  or  any 
region  of  interest  of  the  battlefield  is  discretized  into  a 
node  and  arc  network  which  is  defined  by  the  routine  in 
lines  64  through  132  (Appendix  B).^3  A  small  sample  section 


3This  routine  is  developed  with  a  concept  of  a  "moving 
template,"  i.e.,  the  starting  and  destination  point  can  be 
anywhere  in  the  battlefield. 
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Fig.  IV-2 .  Dijkstra  Algorithm;  Interaction  with 
SEGOPT  subroutine. 
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Fig.  IV-3.  Within-segmant  Optimization  (SEGOPT-subroutine) . 
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of  the  network  is  illustrated  in  Fig.  IV-4  and  the  nomencla¬ 
ture  is  also  presented. 

The  coverage  of  the  network  is  defined  in  such  a  way  that 
the  maneuvering  unit  has  ample  space  to  choose  its  route. 

That  includes  the  possibility  of  moving  backward,  circling 
around  from  the  right  or  the  left  hand  side  of  the  terrain 
and  even  the  possibility  of  approaching  the  destination 
point  from  the  rear  (see  Fig.  IV-5) . 

In  the  representation,  node  #1  is  always  located  at  the 
origin  of  an  orthogonal  route  selection  map.  On  this  route 
selection  map  the  network  grid  is  overlaid.  With  this 
arrangement  a  node  can  be  presented  either  by  a  node  number 
or  by  a  pair  of  orthogonal  coordinates  which  is  in  a  trans¬ 
lated  and  rotated  state  with  respect  to  the  topographic  map. 
Utility  routines  are  required  to  handle  the  transformations 
among  those  coordinate  systems. 

It  is  apparent  that  the  output  of  the  Dijkstra  Algorithm, 
which  will  be  in  terms  of  node  number,  should  be  transformed 
into  orthogonal  coordinates  of  the  route  selection  map  (the 
"moving  template")  and  further  transformed  into  the  topo¬ 
graphic  coordinates  which  the  combat  simulation  can  use. 

To  summarize,  the  routine  has  to  work  with  three  different 
maps : 

a.  The  node  and  arc  network,  overlaid  on 

b.  The  orthogonal  coordinate  system  which  moves 
whenever  the  route  selection  routine  is  called 
for  route  adjustment  (R-S-Map) ; 
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HCOLHX  =  4 
NCI  =  3 

NCC1  =  MCOLHX  +  NCI 
=  7 

NROWHX  =  7 


NOMENCLATURE  : 


NCOLKX 

NCI 

NROWHX 

NTEMP 

SEGSIZ 


#  nodes  in  the  baseline  of  the  network  grid 

#  nodes  in  each  odd-numbered  row. 

#  nodes  in  each  even-numbered  row. 

#  rows  of  nodes  in  the  network. 

integerized  value  of  distance  divided  by 
(SEGMEN  x  SQRT3 ) . 

Working  segment  length  (not  necessarily  equals 
to  SEGMEN) 

distance  divided  by  NTEMP. 


Example  :  If  node-20  is  the  destination  and  node-6  the 
starting  node ,  then  NTEMP  =  2 . 


Fig.  IV-4.  Network  Representation  of  the  Terrain;  Nomenclature 
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c.  The  topographic  map  on  which  the  other  two  are 
overlaid,  which  is  the  working  map  of  the  combat 
simulation  program. 

As  an  example,  node  #10  in  Fig.  IV-4  can  be  represented 
by  location  (2xSEGSIZ;SEGRT3)  on  the  R-S-Map,  where: 

SEGSIZ  =  working  length  of  route  segment  (not  necessarily 
equal  to  SEGMEN,  the  user's  input); 

SEGRT3  =  SEGSIZ  x  SQRT  (3.0). 

The  utility  routines  are  as  follows: 

1.  OGXFNN ; 

2.  NNXFOG; 

3 .  RSTRTP ; 

4 .  TPTRRS . 

The  routine  names  use  the  following  conventions: 

NN  stands  for  Node  Number; 

XF  stands  for  transformed  into; 

OG  stands  for  Orthogonal  (coordinate  system) ; 

RS  stands  for  Route  Selection  (map) ; 

TR  stands  for  Translated  and  Rotated  into; 

TP  stands  for  Topographic  map  coordinates. 

Explanations  of  these  routines  will  be  given  in  later 
sections  to  come. 

C.  OUTLYING  NODES 

As  shown  in  Fig.  IV-5,  not  all  the  nodes  that  have  been 
generated  fall  within  the  boundaries  of  the  topographic  map. 

On  other  occasions,  the  combat  simulation  may  have  defined 
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A 


\ 


(0,0)  of  R-S-Map 


S  -  Starting  Point 
D  =  Destination 


-  Nodes  with  circle  are  outliers.  They  will  be  discarded 
later  by  the  routine. 

"  Nodes  with  dots  will  be  considered  by  the  Dijkstra 
stage. 


IV-5.  Network  Grid  on  Route  Selection  Map  Overlaid  on 
Topographic  Map. 


sectors  on  the  battlefield,  one  for  each  maneuvering  unit. 
Therefore,  it  is  necessary  to  prevent  those  nodes  from  being 
considered  in  the  route  selection  process. 

Outliers  are  handled  by  means  of  transforming  each  node 
number  into  topographic  coordinates  and  comparing  those  values 
with  the  boundaries  of  the  battlefield  (or  sector) .  Thus, 
the  outliers  can  be  discarded  by  assigning  values  of  zero  in 
the  NETGRD  array,  which  records  the  internode  relationship 
within  the  network  representation  (lines  138  through  151  in 
Appendix  B) .  The  zeroes  will  prevent  the  corresponding  arcs 
from  being  enumerated  in  the  selection  process. 

D.  ROTATION  AND  TRANSLATION  OF  COORDINATE  SYSTEM 

Standard  textbooks  on  Calculus  or  Linear  Algebra  give  the 
formula  for  coordinate  translation  as: 

XNEW  =  XOLD  +  XTRANS 

YNEW  =  YOLD  +  YTRANS  (F.IV-1) 

where : 

X, YNEW  are  the  translated  coordinates; 

X, YOLD  are  the  old /original  coordinates; 

X, YTRANS  are  the  coordinates  of  the  translated 

coordinate  system's  origin  with  respect 
to  the  old  system. 

For  rotation  of  the  coordinate  system,  the  formula  is  in 
the  form: 

XROT  =  XORIG  x  COS ROT  +  YORIG  x  SINROT  (F.IV-2) 

YROT  =  -XORIG  X  SINROT  +  YORIG  X  COSROT 
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or  in  the  form  (for  the  inverse  of  rotation) : 


XORIG  =  XROT  x  COS ROT  -  YROT  X  SINROT 

YORIG  =  XROT  x  SINROT  +  YROT  x  COSROT  (P.IV-3) 

where 

X , YROT  are  the  coordinates  in  the  rotated  state; 

X, YORIG  are  the  coordinates  in  the  original  system; 
COSROT  and  SINROT  are  the  cosine  and  sine  of  the  angle 

of  rotation  respectively. 

Those  formulas  are  then  combined  to  obtain  a  set  of 
equations  for  simultaneously  translating  and  rotating  the 
coordinate  systems  that  are  being  used  in  the  routine; 

a.  From  topographic  map  into  route  selection  map 
(subroutine  TPTRRS ) ; 

XRS  =  (XTOP-XTRANS) xCOSROT  +  (YTOP-YTRANS ) xS INROT 
YRS  =  - (XTOP-XTRANS) xS INROT  +  (YTOP-YTRANS) xCOSROT 

(F.IV-4) 

b.  From  R-S-map  into  topographic  map  (subroutine 

RSTRTP ) : 

XTOP  =  XRS  X  COSROT  -  YRS  x  SINROT  +  XTRANS 
XTOP  =  XRS  X  SINROT  +  YRS  X  COSROT  +  YTRANS 

(F.IV-5) 


E.  SUBROUTINE  NNXFOG 

Since  the  origin  of  the  R-S-map  has  been  defined  to  be 
coincident  with  node  #1,  the  transformation  of  node  number  into 
the  orthogonal  R-S-map  coordinates  is  straightforward  and 
requires  no  further  elaboration. 


F.  SUBROUTINE  OGXFNN 


This  subroutine  was  initially  devised  in  case  the  need 
arose  to  transform  orthogonal  coordinates  into  node  number. 
In  the  present  status,  the  route  selection  routine  does  not 
need  this  subroutine. 

However,  it  is  anticipated  that  whenever  a  formation 
control  routine  is  developed,  this  routine  will  be  required 
at  that  time . 


SUBROUTINE  SEGOPT 


1.  Segment  Representation 


Each  route  segment  is  represented  by  three  points 
along  the  segment,  in  the  order  of  movement  direction: 

a.  Current  point  (NODNOW) ; 


b.  Mid-point  of  the  segment  ("MID") . 

c.  Node  at  the  other  end  of  the  segment  (NODNXT) ; 

One  can  also  represent  a  segment  by  a  single  point, 

either  by  one  of  the  ends  or  by  the  mid-point.  The  three 
point  representation  has  the  purpose  of  enhancing  the 
accuracy  of  the  route  selection  logic. 

2 .  Recommended  Rate  of  Advance 

For  a  particular  segment,  rate  of  advance  is  taken 
to  be  the  average  of  the  three  values  obtained  (one  for  each 
point  of  the  three  point  representation) .  If  any  of  those 
values  is  zero,  it  can  be  concluded  that  a  part  of  the  terrain 
with  zero  passability  is  being  encountered;  thus  the  cost  value 
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should  be  set  high  (=99.9)  and  the  optimum  speed  is  set  at 
zero,  preventing  the  logic  from  routing  through  this  region. 

3.  P (killed)  due  to  Defending  Unit 

Logically,  a  maneuvering  unit  should  have  expected 
enemy  concentration  in  the  vicinity  of  the  destination  point. 

In  the  real  world  the  unit  will  not  hesitate  to  move  into 
this  region. 

Thus,  the  fact  that  there  exists  enemy  concentration 

should  not  interfere  with  the  route  selection  process.  In 

other  words,  the  maneuvering  unit  may  seek  fields  of  fire 

with  the  enemy  during  the  final  assault.  The  routines  "mimic" 

this  by  not  considering  P (killed)  due  to  those  units  (elements) 

that  are  located  in  the  vicinity  of  the  destination  point. 

Thus,  only  those  enemy  outposts  have  influence  upon  the 

14 

route  being  selected. 

"Vicinity"  is  defined  as  the  region  within  the 
"assault-range"  (ASSR)  from  the  destination  point.  This 
variable  is  again  user  defined.  In  the  exercise,  a  value 
of  500  meters  is  used. 


14 

It  was  found  in  the  experimentation  with  this  routine 
that  with  the  effects  of  the  defending  units  (elements)  in 
the  vicinity  of  the  destination  point,  results  in  the  obtain¬ 
ing  of  a  circling,  spiral-like  route.  The  phenomena  is 
similar  to  that  of  a  hiker  climbing  to  a  high  peak  in  a  circling 
manner  to  conserve  strength.  This  is  understandable  since  the 
trade-off  performed  by  SEGOPT  routine  (for  the  hiker:  trade  off 
between  distance  traveled  and  climbing  steepness)  makes  the 
route  selection  process  sensitive  to  "elevation"  (i.e.,  threat 
gradient)  and  would  act  in  a  similar  manner  to  that  of  the 
mountain  climber. 
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SEGOPT  also  tests  whether  the  current  segment  is 
under  influence  of  the  defending  unit  being  considered. ^ 

Test  of  range  is  also  done  to  make  sure  that  the  segment  in 
question  is  not  out  of  range  of  the  defending  unit.  Aspect 
angle  is  also  an  influencing  factor  on  the  P (killed)  due  to 
enemy.  It  is  widely  known  that  a  tank,  due  to  its  armor 
placement,  is  much  more  vulnerable  to  shots  that  come  from 
directions  of  more  than  30  degrees  as  compared  with  other 
directions.  Hence,  in  the  exercise,  P (killed)  due  to  enemy 
with  aspect  angle  of  more  than  30  degrees  is  taken  to  be 
three  times  as  large  as  that  from  other  directions. 

After  the  determination  of  the  openness  factor  (see 
Chapter  V.A.4),  which  is  an  average  of  three  values. 

Equation  F.III-1  is  then  applied  and  computed  to  obtain 
P (killed)  due  to  enemy  at  a  given  rate  of  advance.  This 
will  be  added  to  PKVEL,  the  probability  of  being  killed  by 
terrain  at  the  same  rate  of  advance  to  obtain  total  P (killed). 
The  rest  is  a  matter  of  sorting  the  various  values  of  total 
P (killed),  choosing  the  smallest  one  and  transferring  the 
corresponding  Rate  of  Advance  (i.e..  Optimum  rate  of  advance) 
to  the  (calling)  Dijkstra  routine. 

^The  criterion  is  whether  or  not  the  segment  in  question 
is  in  the  "shadow"  of  a  large  object  (hill,  dense  wood)  that 
makes  the  defending  unit  unable  to  detect  or  to  shoot  at  a 
maneuvering  element  in  the  segment. 
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V.  MODEL  EXERCISE 


A.  INPUT  DATA 

It  was  initially  intended  that  this  model  be  exercised 
as  part  of  a  large  combat  model,  the  STAR  Model,  being 
developed  by  the  U.S.  Army  at  the  Naval  Postgraduate  School. 
However,  nonavailability  of  the  Naval  Postgraduate  School 
computer  due  to  equipment  upgrade  made  that  impossible.  As 
a  result,  it  was  decided  to  exercise  the  model  in  a  "stand 
alone"  version  using  "typical"  terrain  created  for  this 
purpose. 

The  terrain  created  consists  of: 

1.  A  Topographic  Map  of  the  Terrain 
The  map  used  was  prepared  only  roughly  and  consists 

of  hilly  terrain  with  valleys,  wooded  areas,  and  a  lake.  It 
is  illustrated  in  Fig.  V-l. 

2 .  A  Map  of  Recommended  Rate  of  Advance  (MAPRSP) 

This  consists  of  a  discrete  mapping  of  the  recommended 

rates  of  advance  plotted  on  100  meter  grids  on  the  topographi¬ 
cal  map.  The  entire  map  area  includes  a  2000  meter  x  2000 
meter  area  represented  by  400,  100x100  meter  grids. 

Areas  of  low  and  high  passabilities  are  plotted  with 
respect  to  the  location  of  woods,  lakes,  valleys  and  hills. 
Influences  due  to  (imaginary)  areas  of  low  bearing  strength 
soil  (resulting  in  low  passability)  are  also  included. 
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The  resulting  MAPRSP  values  are  displayed  in 
Appendix  C.  A  characterization  of  the  map  is  illustrated 
in  Fig.  V-2. 

3.  Map  of  Defending  Unit's  Influence  (MAPINF) ^ 

The  influences  exerted  by  (at  most)  two  units  of  the 
defending  force  will  be  considered.  Each  unit  considered 
has  a  map  associated  with  it  which  represents  the  portion  of 
terrain  over  which  the  unit  has  influence.  The  map  consists 
of  values  of  "1"  (indicating  that  the  unit  has  influence  on 
the  corresponding  grid)  or  "0"  (the  unit  has  no  influence) . 
These  values  are  determined  considering  masking  offered  by 
hilltops,  dense  woods,  etc.  A  grid  masked  from  the  defending 
unit's  location  by  a  hill  or  by  a  densely  wooded  area  is 
considered  to  be  uninfluenced  by  that  unit,  and  is  given  a 
value  of  "0,"  etc.  A  vehicle  traversing  a  grid  assigned  a 
value  of  "0"  is  considered  to  be  undetectable  by  the  defend¬ 
ing  unit  (thus  invulnerable  to  that  particular  defending 
unit's  weapon) . 

Since  multiple  defending  units  can  be  considered  in 
this  model  (or  multiple  elements  if  the  modeling  is  done  at 
that  resolution)  the  variable  which  contains  the  influence 
map,  MAPINF,  is  three  dimensional.  The  first  dimension 


®The  influence  factor  is  analogous  to  whether  LOS  exists 
from  the  observer  to  the  points  along  the  route  segment  under 
consideration. 
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Fig.  V - 3 .  Map  of  Influence  of 
One  defending  Unit 
(MAPINF). 
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represents  the  unit  or  element  number,  the  last  two  dimen¬ 
sions  represent  grid  coordinates. 

4 .  Map  of  Openness  of  the  Terrain  (MAPCON) 

Moving  on  a  desert,  a  vehicle  can  be  observed  almost 
all  the  time  regardless  of  the  observer's  position.  Hence, 
a  particular  route  segment  may  have  100%  openness.  In  case 
of  a  digitized  terrain,  a  grid  may  also  have  100%  openness. 
In  other  words,  a  vehicle  moving  anywhere  in  that  grid  will 
be  exposed  100%  of  the  time. 

The  situation  will  be  different  for  a  grid  of  other 
terrains,  such  as  that  used  in  the  STAR  Model.  Due  to  the 
existence  of  vegetation  and  minor  terrain  variation,  a 
vehicle  traveling  on  a  certain  grid  will  be  exposed  to  any 
observer  only  for  a  fraction  of  the  total  time  needed  to 
traverse  through  that  grid.  Hence,  an  openness  factor  which 
represents  this  phenomena  could  be  obtained  by  measuring 
these  fractional  values  a  great  number  of  times  for  various 
observer's  locations  and  various  directions  of  travel,  and 
taking  the  average  value  afterward. 


7  In  this  simple  exercise,  it  is  considered  sufficient  to 
work  with  defending  units  instead  of  elements.  If  one  wishes, 
the  routine  can  be  simply  changed  to  allow  consideration  of 
defending  elements.  This  is  done  by: 

a.  Providing  each  defending  element  with  its  own  map 
of  influence,  or,  in  the  case  of  STAR  Model  shooting  a  number 
of  LOS's  from  each  defending  element  to  every  segment  of 
interest. 

b.  Setting  the  values  of  NDEFDK (I)  at  1  for  every 
element  (I) . 

c.  Changing  the  dimensionality  of  MAPINF  to  conform 
with  the  number  of  defending  elements. 
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Corresponding  to  the  concept  of  "terrain  openness" 
is  a  parameter  "probability  of  complete  trace  concealment," 
introduced  by  the  Defense  Mapping  Agency.  This  agency  has 
measured  these  values  for  most  European  terrain.  For  modeling 
purposes,  the  terrain  openness  factor  can  be  regarded  as 
equal  to  (1  -  probability  of  complete  trace  concealment) ; 
hence,  a  modeler  who  has  access  to  the  data  can  readily 
develop  a  map  of  terrain  openness. 

5.  Other  Significant  Input  Data 

These  are  listed  below: 

-  PKVL  is  the  probability  of  being  killed  by  terrain 
(or  more  precisely:  "not  by  enemy")  at  normal 
operating  speed,  i.e.,  at  less  than  or  equal  to 
the  value  recommended  by  MAPRSP; 

-  RANGEM,  the  maximum  effective  range  of  the  defend¬ 
ing  weapon  system.  A  value  of  4000  meters  is  used 
in  this  exercise. 

-  ASSR,  the  assault  range;  within  this  radius  around 
the  destination  point,  the  "close-in"  phase  of  the 
combat  is  considered  to  take  place.  Located  within 
this  region,  a  defending  unit  is  considered  to  have 
no  influence  on  the  route  being  selected. 

-  FCYCLE,  the  firing  cycle  of  the  defending  unit, 
input  as  time  between  rounds  fired  by  the  defending 
weapon  system.  Taken  to  be  20  seconds  in  this 
exercise; 

-  PKFOE,  see  Chapter  II. E  for  explanation. 
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B.  MODEL  EXERCISE  AND  RESULTS 


The  developed  model  was  exercised  in  a  "stand  alone"  mode 
to  demonstrate  a  number  of  aspects  of  route  selection: 

-  Coordinate  manipulations  and  reversibility; 

-  Variations  of  segment  size; 

-  Variations  in  strength  of  one  "threat-source" 
(defending  unit) ; 

-  Variations  in  strength  of  two  "threat-sources." 

1 .  Exercise  1.  Coordinate  Manipulation  and  Reversibility 

When  attached  to  a  combat  simulation  such  as  the  STAR 
Model,  it  is  anticipated  that  some  problems  of  compatibility 
in  coordinate  manipulations  and  direction  of  travel  would 
be  experienced.  Hence,  it  is  important  to  test  this  newly 
developed  routine  under  the  full  range  of  conditions  that 
might  be  experienced  in  the  combat  simulation,  particularly 
those  conditions  which  might  generate  computational  overflow 
or  underflow  in  the  model  due  to  direction  changes.  Results 
of  these  tests  are  described  below: 

Appendix  D-l  gives  results  of  the  first  trial.  The 
starting  point  is  given  to  be  (4310.0;  7237.0)  and  the 
destination  is  at  (5355.0;  5670.0).  The  general  movement 
direction  is  about  Northwest-Southeast.  As  shown  in  the 
Appendix  the  routine  successfully  delivered  the  selected 
route  in  terms  of  both  topographic  map  coordination  and  node 
numbers.  The  selected  route  (Sl-Dl)  is  also  illustrated  in 
Fig.  V-5 . 
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to  maintain  clarity,  only  those  corner-points  of 
each  route  are  plotted. 

V-5.  Ex  ercise  # 1  :  Coordinate  Manipulations  and 

Reversibility . 


Appendix  D-3  has  a  different  set  of  starting  and 
destination  points  which  are  (5870.0;  7170.0)  and  (4320.0; 
6109.0).  The  direction  of  movement  is  about  Northeast- 
Southwest.  Again,  the  routine  successfully  delivered  the 
selected  route  in  terms  of  topographic-map  coordinates  and 
node  numbers  (see  Fig.  V-5) . 

Appendix  D-4  is  the  result  of  testing  the  routine's 
capability  in  coordinate  manipulation  with  a  very  small 
angle  of  rotation  of  the  coordinate  system.  With  the  starting 
point  at  (5870.0;  7161.95)  and  the  destination  at  (4320.0; 
7161.92)  the  angle  of  rotation  is  only  about  (0.03/1550.),  or 
0.0000193  radians.  As  presented  in  Appendix  D-4  the  routine 
successfully  handles  these  conditions. 

The  conditions  represented  in  the  tests  above  are 
typical  of  those  which  would  tend  to  cause  compatability 
errors  between  this  routine  and  a  combat  simulation.  Particu¬ 
lar  interest  was  given  in  reducing  the  change  of  underflow/ 
overflow  type  errors  by  minimizing  the  utilization  of  trigo¬ 
nometric  functions  in  the  routine.  As  part  of  that  effort, 
where  directional  information  is  required,  the  Pythagorean 
formula  is  used.  Additionally,  the  majority  of  the  movement 
calculations  in  the  routine  involve  only  the  node  numbers  of 
the  network  grid. 

Appendix  D-2  contains  the  result  of  testing  the 
routine  for  reversibility  of  routes.  The  result  of  reversing 
the  starting  point  with  the  destination  point  is  compared 


with  the  "D-l"  trial.  Comparison  of  the  topographical 
coordinates  of  the  selected  routes  illustrates  that  the  two 
routes  are  in  fact  the  reverse  of  each  other. 

2 .  Exercise  2.  Variations  of  Segment  Size 
Segment  size,  i.e.,  the  length  of  each  arc  in  the 

network  grid,  is  a  user's  input  to  this  routine.  As  previously 

discussed,  the  smaller  this  value  becomes,  the  closer  the 

18 

resulting  route  is  to  globally  optimum. 

Appendix  D-5,  6,  7,  and  8  give  the  result  for  a  fixed 
set  of  conditions  with  only  the  segment  size  varied  (240,  160, 
120  and  80  meters) .  The  resulting  routes  are  plotted  and 
displayed  in  Fig.  V-6.  Those  results  illustrate  that  the 
shorter  the  input  segment,  the  closer  the  resulting  route  to 
the  best  route  so  far  obtained,  i.e.,  the  thick  solid  line 
(for  SEGSIZ  =  80m) . 

In  this  exercise  there  is  little  point  in  reducing 
the  segment  size  (SEGSIZ)  beyond  80m,  since  the  grid  size 
is  set  at  100  meters. 

3.  Exercise  3.  Varying  the  Strength  of  One  Defending  Unit 
Appendix  D-9  through  12  gives  the  results  of  varying 

the  strength  of  one  enemy  unit  known  to  the  advancing  unit. 

The  routes  obtained  are  plotted  in  Fig.  V-7.  The  solid  line 
shows  a  route  for  the  case  of  no  knowledge  of  any  defending 


18In  this  routine  SEGSIZ  and  Distance  (from  Start  to 
Destination)  determine  the  size  of  the  Network,  i.e.,  the 
number  of  nodes  possessed  by  the  network. 
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Exercise  § 2  :  Varying  Segment  Size  (Input). 


-  FOE2  is  unknown  to  the  maneuvering  unit. 

-  For  clarity  only  those  "corner  nodes”  in  each  route  are 
plotted. 

LEGEND:  0  -  no  knowledge  of  defending  unit's  locations  or 

knowledge  of  1,  2  or  3  defending  elements  in 
location  of  FOE^ 

A  -  knowledge  of  four  enemy  elements  (or  more)  at 
location  FOE^. 

Fig.  V-7.  Exercise  #3:  Varying  One  Defd.  Unit's  Strength 


unit,  but  it  is  also  the  route  obtained  with  knowledge  of 
up  to  three  enemy  elements  located  at  F0E1. 

One  may  have  anticipated  that  the  route  would  begin 
to  "bulge"  outward  at  the  knowledge  of  even  a  single  enemy 
element.  However,  this  does  not  occur  due  to  the  existing 
lake  in  that  region  (shown  by  the  doubly  shaded  area) . 

Going  around  the  northern  and  eastern  side  of  the  lake  may 
be  more  costly  when  compared  to  the  solid  line  route,  even 
with  the  knowledge  of  three  enemy  elements  (the  advancing 
unit  has  36  elements  in  this  exercise) .  The  unit  "stays"  in 
the  main  route,  until  it  is  given  the  knowledge  that  four 
enemy  elements  are  present  at  F0E1.  With  four  enemy  ele¬ 
ments  at  FOE  1,  it  becomes  less  costly  to  go  around  the 
lake  (extending  the  traveling  distance) .  Additionally,  the 
new  route  passes  through  node  60-59-70  where  dense  wood 
exists,  protecting  the  maneuvering  unit  from  FOE1 ' s  threat. 

The  route  stays  the  same  for  greater  threats  since 
the  number  of  alternatives  is  limited  due  to  space  restric¬ 
tions  imposed  by  the  triviality  of  the  map. 

4 .  Exercise  4.  Varying  the  Strengths  of  Two  Defending 

Units 

Figure  V-8  shows  various  routes  that  are  selected, 
based  upon  the  knowledge  of  each  threat  source.  The  route 
selected  when  no  knowledge  of  threat  is  given  is  (41-53-75- 
87-etc.).  Knowledge  of  a  single  threat  source  was  discussed 
in  the  preceding  section. 
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Knowledge  of  the  single  threat  at  F0E2  results  in 
the  route  (41-43-79-etc. ) ,  which  is  clearly  a  better  one 
that  route  (41-53-75) .  From  node  90  through  node  202  the 
advancing  unit  is  protected  by  the  hill  just  behind  FOE2. 

Note  that  this  route  passes  in  close  proximity  to  FOEl,  the 
advancing  unit  has  no  knowlege  of  the  threat  at  that  location. 

An  interesting  result  is  observed  when  both  threat 
sources  are  known  to  be  present.  When  FOEl  and  FOE2  have 
strength  ratio  of  1:1,  the  route  selected  is  the  right  hand 
one  (41-43-79-etc.).  When  the  strength  of  FOEl  is  increased 
four  fold  (strength  ratio  of  4:1),  the  selected  route 
remains  the  same.  The  logic  appears  to  select  a  path  directly 
onto  one  threat  source  when  it  is  apparent  that: 

-  the  second  threat  source  (FOE2)  will  soon  be 
inactivated,  i.e.,  when  the  advancing  unit  reaches 
node  90; 

-  it  is  less  dangerous  to  face  one  threat  source 

directly  (with  the  other  threat  coming  from  the 

flank)  rather  than  be  subjected  to  two  threats 

simultaneously  coming  from  the  flank,  as  would 

19 

be  the  case  with  route  40-38-etc. 
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Note  that  P (killed)  with  aspect  angle  of  larger  than 
30  degrees  is  taken  to  be  three  times  as  large  as  otherwise, 
due  to  armoring  in  the  front  of  the  vehicles. 


Sensitivity  analysis  in  this  situation  demonstrated 
that  the  route  remains  constant  until  the  ratio  of  the 
defending  elements  at  F0E1  to  that  at  F0E2  is  4.5:1.  With 
a  strength  ratio  of  5:1  the  selected  route  becomes  41-38-60- 
etc.  It  should  be  noted  here  that  the  triviality  of  the 
prepared  terrain  has  given  rise  to  a  limited  number  of 
alternatives  in  the  route  selection  process. 

Reasonable  results  in  the  "stand  alone"  exercises  of 
the  model,  which  are  discussed  above,  indicate  that  this 
routine  could  be  successfully  implemented  in  a  combat  simu¬ 
lation.  Hereafter,  the  problem  is  one  of  "hooking"  it  up  to 
the  selected  combat  simultion.  That  problem  will  be  discussed 
in  the  next  chapter. 


VI.  USE  OF  THE  MODEL 


The  implementation  of  this  route  selection  model  in  an 
existing  combat  simulation  may  require  adjustments  to  both 
this  routine  and  the  receiving  simulation  in  order  to  insure 
compatibility.  The  task  of  insuring  that  the  combat  simula¬ 
tion  provides  the  proper  environment  for  the  route  selection 
routine  will  be  discussed  in  the  following  section.  Potential 
modifications  to  the  route  selection  routine  are  discussed 
in  Chapter  VI. B. 

In  order  to  make  movement  of  elements  more  realistic,  a 
routine  to  control  the  tactical  formation  of  the  advancing 
unit  may  be  required.  A  discussion  of  a  potential  concept 
for  the  development  of  such  routine  is  presented  in  Chapter 
VI.  C. 


A.  PREREQUISITES  FOR  USE  OF  THE  MODEL 

In  order  for  the  route  selection  routine  to  work  properly, 
it  must  be  provided  with  certain  input  as  described  below: 

1.  PKFOE  Data 

The  threat  data  representing  probability  of  being 
killed  by  enemy  elements  is  absolutely  necessary  for  the 
route  selection  routine.  As  previously  discussed,  PKFOE  is 
one  of  the  two  trade-off  parameters  (PKVEL,  probability  of 
being  killed  due  to  terrain  or  overspeeding  is  the  other) 


utilized  in  developing  the  selected  route.  A  description  of 
the  variable  was  presented  in  Chapter  II. E.  In  the  route 
selection  process,  the  degree  of  optimality  of  the  selected 
route  depends  partly  on  the  accuracy  of  the  estimate  of 
PKFOE . 

If  a  rough  estimation  of  PKFOE  is  considered  suffi¬ 
cient,  the  outline  presented  in  Chapter  II. E  may  be  used  to 
generate  PKFOE.  If  a  high  degree  of  accuracy  is  desired,  a 
more  thorough  analysis  may  be  needed  to  determine  PKFOE  from 
a  number  of  the  parameters  involved.  Some  of  those  parameters 
are : 

-  distance  to  threat  location; 

-  speed  being  executed; 

-  direction  of  travel  and  aspect  angle; 

-  weapon  system  specifications; 

-  terrain-vegetation; 

-  weather  conditions; 

-  contrastness  of  vehicle  to  its  surrounding. 

Developing  more  accurate  estimates  for  PKFOE,  con¬ 
sidering  all  the  parameters  above,  is  beyond  the  scope  of 
this  thesis  and  would  require  an  additional  level  of  effort 
equivalent  to  this  one. 

2 .  Recommended  Rate  of  Advance  Data 

In  a  combat  model  like  "STAR,"  limiting  speed  asso¬ 
ciated  with  each  pair  of  coordinates  is  presently  computed 
as  part  of  the  model's  movement  algorithm.  That  parameter 
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can  be  considered  as  a  reflection  of  the  recommended  speed 
at  a  particular  location. 

If  "SPEED-LIMIT"  (at  a  given  location)  is  defined  as 
the  speed  at  which  the  ultimate  capabilities  of  driver  and 
vehicle  are  being  exploited,  then  there  exists  a  speed  at 
which  the  driver  and  vehicle  could  perform  satisfactorily 
without  excessive  strain  and  without  endangering  their  vehicle. 
This  speed  is  what  is  meant  by  "recommended  speed"  in  the  route 
selection  model. 

If  a  rough  estimate  is  permissible  in  a  particular 
Combat  Model  like  "STAR,"  a  fraction  of  the  "SPEED-LIMIT" 
may  be  regarded  as  the  "recommended  rate  of  advance."  The 
"SPEED  LIMIT"  itself  corresponds  to  the  preset  value  "27" 
used  in  the  SECOPT  subroutine  representing  the  maximum  rate 
of  advance  at  any  given  location.  This  arrangement  prevents 
the  route  selection  model  from  delivering  an  optimum  speed 
larger  than  "SPEED-LIMIT." 

Hence  with  very  slight  modification,  by  calling  the 
"SPEED  LIMIT"  subroutine  in  the  STAR  Model,  the  route 
selection  routine  may  obtain  the  value  of  the  recommended 
rate  of  advance  needed  for  a  segment  under  consideration. 

3.  Maps  of  Influence  and  Openness  of  Terrain 

On  a  continuous  terrain  like  the  one  used  in  the  STAR 
Model,  the  influence  and  openness  parameters  can  be  combined 
into  a  single  value.  Recall  that  these  parameters  are  used 
in  the  determination  of  PKVOE.  The  combination  of  these  two 
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factors  provides  a  measure  of  how  well  a  defending  unit 
controls  the  route  segment  under  consideration. 

On  a  continuous  terrain  an  equivalent  result  can  be 
obtained  by  computing  a  number  of  lines  of  sight  (LOS's) 
from  the  particular  defending  element  to  equidistant  points 
along  the  segment  under  consideration  (e.g.,  7  LOS's).  An 
overall  exposure  factor  can  then  be  determined  by  averaging 
the  precent  exposure  obtained  for  each  of  the  seven  LOS's. 
The  aggregate  value  (also  in  percent)  is  a  measure  of  how 
well  the  segment  is  being  controlled  by  the  defending  unit. 
In  the  route  selection  routine,  this  is  equivalent  to: 

(linf  x  Openness  Factor) 

4.  Attrition  Due  to  Terrain 

Since  this  route  selection  routine  is  based  upon  the 
trade-off  between  attrition  due  to  enemy  and  attrition  due 
to  terrain,  it  appears  logical  to  require  that  the  combat 
simulation  also  considers  both  factors. 

While  most  combat  models  consider  the  first  factor, 
very  few  consider  vehicle  attrition  due  to  terrain. 

Using  information  currently  available  in  the  route 
selection  routine  that  capability  is  not  difficult  to  imple¬ 
ment.  By  drawing  random  numbers,  one  for  each  vehicle  for 
each  mile  covered  along  a  segment,  and  comparing  it  to 
P (killed)  =  PKVEL  computed  in  the  SEGOPT  subroutine,  the 
required  attrition  values  can  be  developed.  This  procedure 
is  acceptable  for  implementing  this  effect  in  an  event  step 
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simulation.  Implementation  in  a  time  step  simulation  would 
be  similar,  with  little  additional  effort. 

B.  MODEL  ENRICHMENT  AND  EXPANSION 

The  author  believes  that  the  version  of  the  route  selection 
model  presented  herein  represents  a  good  initial  iteration  of 
the  particular  approach  utilized.  Modification  or  expansion 
would  be  required,  however,  to  increase  resolution  and  capa¬ 
bility.  A  number  of  possible  improvements  are  discussed  below. 
1.  Degree  of  Resolution 

A  single  variable  NTEMP  (line  72-74  in  the  listing. 
Appendix  B)  determines  the  degree  of  resolution  of  the  route 
selection  model.  As  can  be  seen  from  the  logic,  NTEMP  is 
determined  by  two  variables,  distance  from  starting  to  destina¬ 
tion  point  and  SEGSIZ  (see  Nomenclature  in  Fig.  IV-4) . 

Further,  since  the  network  generated  has  been  stan¬ 
dardized  in  shape,  NTEMP  and  the  size  of  the  network  have 
one-to-one  relationship.  NTEMP  is  currently  limited  to  a 
value  of  17,  which  is  related  to  the  maximum  of  925  nodes  in 
the  network  grid. 

For  higher  resolution,  it  is  necessary  to  change  both 
the  limitatioms  on  NTEMP  (line  72-74)  and  some  of  the  array 
dimensions  in  the  routine.  The  array  dimensions  involved  are 
those  of  NETGRD ,  TOPOG,  LABLFF ,  LABLFP,  FCOST,  OFTSPD, 

XROOTE  and  OPRADV  variables.  The  changes  should  be  done  in 
accordance  to  the  following  formula: 

Max  #  of  nodes  ■  2  x  (NTEMP+4 . 5 ) **2  +  1  (F.VI-1) 
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For  example,  if  NTEMP  were  changed  to  34,  the  number 
of  nodes  in  the  network  grid  would  be  2965.  Hence,  doubling 
the  limiting  value  of  NTEMP  results  in  array  dimensions  that 
are  more  than  tripled.  This  example  illustrates  that  memory 
usage  of  the  computer  changes  progressively  with  the  limiting 
value  of  NTEMP.  Users  should  be  aware  of  this  impact. 

2 .  Consideration  of  Path  Gradient 

If  desired,  this  routine  can  be  modified  to  take 

gradient  changes  in  a  route  into  consideration  in  the  selec- 

/' 

tion.  A  slope-factor,  which  is  included  in  formula  (F.III-1) 
is  required  for  this.  Further,  in  order  to  restrain  the 
routine  from  choosing  too  steep  a  path,  the  implementation 
requires  consideration  of  the  following: 

a.  Whenever  a  segment  has  a  gradient  larger  than  the 
maximum  specification  of  the  vehicle,  traveling  cost  within 
that  segment  should  be  set  at  99.99  and  the  optimum  speed 
to  0.0.  This  is  done  in  SEGOPT  subroutine. 


b.  For  other  situations,  the  penalizing  factor 
(slope-factor)  will  apply  within  the  formula  (F.III-1),  which 
is  also  in  the  SEGOPT-subroutine .  The  penalizing  effect 
should  be  smaller  on  a  descending  segment  than  on  an 
ascending  one. 

3.  Playing  With  Defending  Elements 


In  the  presented  results  the  routine  was  exercised 
with  defending  units  rather  than  with  defending  elements. 

At  present  the  number  of  the  defending  unit  is  limited  to 

six  (see  the  Dimensions  of  NDEFDK,  XDEFDK ,  YDEFDK  in  the  listing) 
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It  is  anticipated  that  some  users  might  want  to  play 
at  a  higher  level  of  resolution,  to  consider  defending  elements. 
To  do  this  the  user  need  only  change  the  dimensions  of  MAPINF 
(if  it  is  still  being  used;  see  Chapter  VI. A. 3),  XDEFDK , 

YDEFDK  and  NDEFDK  to  conform  with  the  number  of  defending 
elements  included.  Further,  each  value  of  NDEFDK  should  be 
set  =  1  (integer). 

The  user  should  again  be  aware  of  the  progressively 
increasing  demand  for  resources  due  to  this  expansion.  In 
this  case  it  is  manifested  in  terms  of  increased  run  time. 

4 .  Diversifying  the  Defending  Weapons 

In  the  real  world  the  defending  force  employs  numer¬ 
ous  weapon  systems  with  various  effectiveness  and  ranges. 

The  advancing  unit's  elements  are,  therefore,  subject  to 
differing  threats  imposed  by  each  of  the  weapon  systems.  In 
order  to  enable  this  routine  to  handle  such  a  situation,  it 
would  be  beneficial  if  the  user  could  assume  additivity  of 
threats  (from  the  various  weapon  types)  on  the  moving 
elements. 

This  situation  could  then  be  handled  with  the  follow¬ 
ing  modification: 

a.  For  each  defending  location  (element)  an  addi¬ 
tional  attribute  "WEAPON-TYPE"  must  be  assigned; 

b.  For  each  weapon  type  deployed,  one  PKFOE-table 


must  be  prepared; 


c.  For  each  weapon  type  a  RANGEM-value  (max  weapon's 
range  in  meters)  must  be  assigned;  thus,  RANGEM  becomes  an 
array  with  dimension  equal  to  the  number  of  types  of  weapons. 

With  slight  modification  in  computations  (SEGOPT 
subroutine)  this  route  selection  routine  should  easily  be  able 
to  handle  this  situation. 


5.  Diversifying  the  Maneuvering  Elements 


Again,  in  the  real  world,  a  maneuvering  unit  should 
consist  of  various  types  of  elements.  Furthermore,  each  type 
of  element  could  be  expected  to  have  different  characteristics 
in  terms  of  speed,  si2e  and  armor  type.  Consideration  of 
more  than  one  type  of  element  would  greatly  enhance  the 
resolution  of  the  model. 


The  author  believes  that  this  would  be  the  limit  of 


the  expandability  of  this  route  selection  routine.  An 
expansion  of  the  logic  structure  is  needed  before  this 
additional  capability  can  be  handled  satisfactorily  (after 
the  task  discussed  in  the  following  section  has  been 
accomplished) . 

This  limitation  is  imposed  by  the  fact  that  the 
present  routine  treats  the  maneuvering  unit  as  a  single 
element  (point  wise  route  selection) .  Hence,  the  size  and 
structure  of  the  route  selection  algorithm  utilized  in  the 
model  would  require  modifications.  These  modifications 
would  have  to  be  made  in  the  context  of  formation  control 


<3  iucussed  in  the  next  section. 
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C.  THE  PROBLEM  OF  FORMATION  CONTROL 


Although  the  task  of  actually  implementing  formation 
control  is  beyond  the  scope  of  this  thesis,  the  problem 
(in  conjunction  with  the  route  selection)  is  discussed  at 
the  conceptual  level  below.  The  actual  development  of  a 
routine  to  handle  formation  control  in  a  combat  simulation 
model  would  make  an  interesting  topic  for  future  thesis 
effort. 

In  discussing  the  formation  used  by  a  maneuvering  unit, 
one  should  logically  consider  each  element  in  that  unit. 
Element-wise  handling  by  calling  the  route  selection  routine 
for  each  element  may  lead  to  a  set  of  "optimal"  routes,  one 
for  each  element.  However,  this  set  of  "all  optimal"  routes 
could  lead  to  separation  of  the  maneuvering  elements,  thus 
violating  the  formation  dictated  by  the  unit  commander  (or 
higher  echelon  commander) . 

On  the  other  hand,  strictly  maintaining  the  formation 
(thus  an  additional  constraint  for  every  call  of  the  route 
selection  routine)  may  induce  the  selection  of  a  set  of 
routes  which  may  be  far  from  "all  optimal."  Some  of  the 
routes  might  even  be  infeasible. 

At  this  point,  two  approaches  in  handling  this  problem 
are  apparent: 

1.  The  first  approach  is  to  determine  a  set  of  routes, 
one  for  each  element,  without  violating  formation  of  the 
unit  (hence,  formation  becomes  an  additional  constraint  to 
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to  the  "compounded  route  selection"  problem) .  In  this 
situation  it  may  turn  out  that  no  set  of  "all-optimal" 
routes  satisfy  the  constraint.  Thus,  the  model  has  to  face 
a  trade-off  scheme: 

a.  Loosen  the  formation  constraint,  yet  maintain 
the  "feasibility"  of  each  route  (optimality  is  no  more  an 
issue  here) ; 

b.  Strictly  comply  with  the  formation  constraint, 

20 

but  accept  less  than  "satisfactory"  routes. 

In  order  to  allow  the  user  to  employ  a  technique 
consistent  with  his  own  preference,  the  best  approach  here 
would  be  to  allow  the  model  to  work  in  either  mode,  based  on 
user  input. 

An  algorithm  for  option  a  is  presented  in  Fig.  VI-1, 
one  for  option  b  is  presented  in  Fig.  VI-2. 

2.  A  second  possible  approach  is  to  handle  the  route 
selection  and  formation  control  simultaneously.  In  this 
concept,  the  unit  is  considered  as  a  big  mass  (instead  of 
a  single  point) ,  moving  through  the  combat-terrain.  The 
scheme  would  be  similar  to  that  used  by  the  route  selection 
routine  presented  in  this  thesis. 

20 

If  this  line  of  thought  is  chosen,  then  the  modeler 
must  define  the  satisfactory  level  for  a  route  for  each  type 
of  element  such  that  the  routine  fulfills  the  March-Simon 
Hypothesis  (Ref.  1,  pp.  5-21) : 

***most  human  decision  making  whether  organiza¬ 
tional  or  individual  is  concerned  with  the  dis¬ 
covery  and  selection  of  "satisfactory-alternatives; 
only  in  exceptional  cases  it  is  concerned  with  the 
discovery  and  selection  of  "optimal  alternatives." 


ALGORITHM  A 


1.  Choose  one  optimal  route  (pointwise  selection). 

2.  At  each  node-member  of  this  rou.e  probe  the  width 
of  available  passage1  (to  the  left,  to  the  right, 
then  sum  up) . 

3.  CHECK:  Does  every  node  “provide"  sufficient  passage? 

a.  YES:  Deliver  the  route,  the  rest  will  be  taken 

care  of  by  Formation  Control;  STOP. 

b.  NO  :  Record  this  route  and  its  "passages;”  GO 
TO  4. 

4.  CHECK:  Has  Level  of  Exhaustion  of  Search  been 

reached  yet? 

2 

a.  NO  :  "Pull”  out  every  infeasible  node  from 

the  Network  Grid;  GO  TO  1. 

b.  YES:  Select  (from  the  records)  one  route  having 

minimum  level  of  violation3  of  formation. 
Deliver;  STOP. 


1A  'passage'  is  defined  as  the  available  width  in 
the  neighborhood  of  the  current  node  which  will  be  accessible 
to  the  advancing  unit  without  exceeding  a  certain  level  of 
threat  (P (killed)  -  total). 

2 

"Infeasible-nodes"  are  nodes  which  offer  insufficient 
width  of  passage. 

3Minimum  level  of  violation  could  be  predefined  in  number 
of  infeasible  passages  the  route  possesses  and  to  what  level 
of  violation  of  formation. 

Fig.  VI-1.  Algorithm  A  (see  text) 


Fig.  VI-1.  Algorithm-A  (see  text). 


ALGORITHM  B 

1.  Choose  one  optimal  route  {pointwise  selection)  for 
the  leading  element. 

2.  Choose  "parallel"  routes^-  to  this  one,  one  for  each 
of  the  other  elements,  strictly  maintaining  formation. 

3.  CHECK:  Is  every  route  feasible?2 

a.  YES:  Deliver  the  set  of  routes;  STOP. 

b.  NO  :  Record  this  set  of  routes;  GO  TO  4. 

4.  CHECK:  Has  Level  of  Exhaustion3  of  Search  been 

reached? 

a.  NO  :  "Pull"  out  every  infeasible  arc  from  each 

route  out  of  the  Network  Grid;  GO  TO  1. 

b.  YES:  Select  one  set  of  route  with  minimum  in- 

4 

feasibility  .  Deliver;  STOP. 


^Parallel  routes  is  defined  by  the  formation  dictated  by 
situation. 

feasibility  is  determined  by  tolerable  threat  (P(killed). 

3Level  of  Exhaustion  of  Search  may  be  defined  by  limiting 
the  number  of  sets  of  routes  that  have  been  selected. 

4Minimum  infeasibility  is  determined  by  number  of  elements 
experiencing  infeasibility  and  level  of  infeasibility. 


Algorithm-B  (see  text) 


This  unit  mass  would  be  located  by  a  single  point 
(maybe  the  leading  element,  or  the  center  of  mass) .  The 
entire  unit  would  be  assumed  to  follow  the  route  selected 
for  that  point.  Cost  calculation  would  be  made  on  each 
element  considered  separately  in  terms  of  physical  location 
(relative  to  the  point  representing  the  unit  location)  and 
exposure  to  the  threat. 

The  total  cost  could  be  obtained  by  pooling  the  threat 
experienced  by  each  element. 

This  approach  requires  that  a  number  of  issues  be 
resolved: 

-  What  is  the  method  of  pooling? 

-  Since  there  are  a  number  of  types  of  elements, 
should  weights  be  assigned? 

-  How  should  one  determine  those  weights? 

With  those  issues  resolved  satisfactorily,  then  the 
Dijkstra  Algorithm  can  be  employed  and  the  element  wise 
route  selection  is  simply  resolved. 

In  this  situation,  however,  the  modeler  is  still 
haunted  by  the  same  challenge  previously  confronting  him: 

a.  Should  the  big  mass  be  regarded  as  a  rigid 
body,  thus  the  formation  is  maintained  strictly  along  the 
route? 

b.  Or  should  it  be  regarded  as  a  "putty-like" 
substance  where  the  big  mass  could  yield  and  thin  itself 
whenever  the  terrain  could  not  accommodate  all  its  (formation- 
defined)  "frontage?" 
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The  author  has  the  opinion  that  in  order  to  model  the 
real  world's  advancing  unit's  behavior  properly,  the  modeler 
should  combine  both  options  a  and  b.  It  is  apparent  that 
{see  discussion  in  Chapter  II. B)  in  the  real  world  the 
formation  is  occasionally  violated  by  some  elements  for  the 
sake  of  maintaining  the  "satisfactory  level"  in  the  route 
being  traversed.  On  the  other  hand  every  effort  is  made 
to  maintain  the  formation. 

Although  time  did  not  allow  implementation  of  the  improve¬ 
ments/expansions  discussed  above,  the  conceptual  framework 
presented  in  each  case  should  simplify  future  addition  of 
those  improvements/expansions  to  the  basic  route-selection 
model. 
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VII.  CONCLUSIONS 


1.  A  basic  route  selection  model  has  been  built  success¬ 
fully  as  part  of  this  thesis.  It  has  the  following  features: 

a.  The  route  selected  is  in  the  form  of  a  one 
vehicle  movement  route ; 

b.  The  routine  can  work  with  any  pair  of  starting  and 
destination  points,  and  with  any  direction  of  travel.  Hence, 
it  can  be  used  for  sequential  route  selection  as  well  as  a 
one-time  route  selection; 

c.  The  model  is  flexible  enough  to  work  with  digi¬ 
tized  terrain  in  its  present  form,  and  with  continuous 
terrain  with  only  slight  modification; 

d.  The  movement  influencing  factors  (mentioned  in 
Chapter  II. B)  are  taken  into  consideration  in  selecting  the 
route ; 

e.  The  selected  route  reflects  some  uncertainty 
with  respect  to  optimality,  a  desired  quality  in  modeling 
(error  prone)  human  decision  making. 

2.  In  its  present  configuration  the  model  includes  a 
number  of  limitations.  They  are: 

a.  Only  single  element  movements  are  handled,  not 
clusters  of  vehicles  as  is  desirable  to  portray  an  advancing 
unit; 
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b.  No  capability  exists  to  handle  diverse  types  of 
threat  weapon  systems  and  maneuvering  vehicles . 

3.  A  number  of  ways  of  improving/expanding  the  model 
have  been  presented,  and  should  be  considered  for  follow-on 
thesis  efforts. 
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ANGLFC 
ASSR 
ASSRR 
COS ROT 

COSTMN 

DISQR 

FCOST(I) 

FCYCLE 

JADV 

JFORWD 

LABLFF(I) 


APPENDIX  A:  LIST  OF  VARIABLES 
(in  alphabetical  order) 

-  (Aspect)  Angle  Factor 

-  Assault  Range  (in  the  exercise  =  500m) 

-  square  of  ASSR 

-  cosine  value  of  the  angle  of  rotation  of  the 
coordinate  system 

-  temporary  cost  value  (to  compare  costs 
with) 

-  square  of  distance 

-  forward  cost  (to  destination)  from  the  i-th 
node  through  the  predecessor  node  stated  in 
LABLFP ( I ) . 

-  firing  cycle  of  the  defending  weapon  system, 
taken  to  be  20  seconds  in  the  exercise 

-  integer  value  of  the  recommended  rate  of 
advance  in  a  segment  being  optimized  by 
SEGOPT-subroutine 

-  in  Dijkstra  Algorithm,  the  node  just  being 
permanently  labeled,  currently  being 
enumerated 

-  initially:  flag-value  ("1”  or  "0")  of  the 
I-th  node.  After  the  completion  of  all 
Dijkstra  enumerations,  it  is  used  as  an 
array  stating  the  node  numbers  belong  to  the 
selected  route 


91 


LABLFP ( I ) 


-  for  the  I-th  node,  LABLFP (I)  records  the 
predecessor  with  minimum  cost  at  current 


MAPCON (J, 

MAPINF ( I , 

MAPRSP ( J , 

NCNR 

NCI 

NCOLHX 
NDEFDK (I) 

NELATK 
NETGRD ( I , 

NODEST 
NODSTR 
NROWHX 
NTEMP 
CFTSPD (I) 

OPRADV(I) 


status 

K)  -  shown  the  value  of  the  openness  of  the 
terrain  at  location/pixle  (J,K) 

J , K)  -  has  values  of  either  "1"  or  "0"  that  shows 
the  influence  of  the  I-th  defending  unit 
upon  location/pixle  (J,K) 

K)  -  shows  the  recommended  rate  of  advance  at 
location/pixle  (J,K)  for  a  given  vehicle 

-  see  Nomenclature  in  Fig.  IV-4 

-  ditto 

-  ditto 

-  number  of  defending  elements  in  I-th  location 
or  unit 

-  number  of  elements  in  the  attacking-unit 
J)  -  interrelation  array,  shows  to  which  nodes 

the  I-th  node  has  relations  with 

-  destination  node 

-  starting  node 

-  see  Nomenclature  in  Fig.  IV-4 

-  ditto 

-  optimum  rate  of  advance  from  I-th  node  to 
its  predecessor 

-  optimum  rate  of  advance  in  the  I-th  segment 


of  the  selected  route. 


PIXLE 
PKFOE (I 

PKVEL 

PKVOE 

PKVL 

PKTOT 

RANGEM 

RRANGE 

RADVN 

SDISTD 

SEGMEN 
SEGRT3 
SEGSIZ 
S INROT 
SUVCOS 

SQRT3 
TOPOG ( I 


J) 


J) 


-  size  of  each  pixie  (100m  sqrd) 

-  P (killed)  due  to  enemy  as  a  function  of 
speed  (I)  and  distance  (J) 

-  P (killed)  due  to  "non-enemy"  causes,  i.e., 
terrain  and  overspeeding 

-  P (killed)  due  to  enemy  at  a  given  rate  of 
advance  (in  SEGOPT) ,  not  an  array 

-  P (killed)  due  to  terrain  (and  overspeeding) 
for  each  mile  of  distance  traversed  (=.0002 
in  the  exercise) 

-  total  P (killed)  (due  to  enemy  and  terrain/ 
overspeeding) 

-  maximum  range  of  the  defending  weapon  system 

-  sequare  of  RANGEM 

-  rate  of  advance 

-  distance  between  S  (starting  point)  and  D 
(destination) 

-  input  segment  size  (in  meters) 

-  SEGMEN  x  SQRT3 

-  modified  SEGMEN,  working  segment  size 

-  value  of  sine  of  the  angle  of  rotation 

-  survival  cost  of  the  maneuvering  unit  (in 
terms  of  P (killed)) 

-  square-root  of  3.0 

-  topographical  (map)  coordinate  for  I-th 

node  of  the  network  grid;  J-l  for  x-direction 
and  J=2  for  y-direction 
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TCOST 


-  temporary  cost  (for  comparison) 


XDEST 
XDEFDK ( I ) 
XEAST 
XORT 
XRSu 

XSTART 

XWEST 

YDEST 

YDEFDK ( I ) 

YNORTH 

YORT 

YRSO 

YSOUTH 

YSTART 


-  (topographical)  abcissa  of  the  destination 

-  I-th  defending  unit's  abcissa  (x-direction) 

-  most  Eastern  latitude  in  the  battlefield 

-  orthogonal  abcissa  in  the  R-S-map 

-  location  of  origin  (in  R-S-map)  w.r.t.  the 
starting  point  in  x-direction 

-  abcissa  (Topographic -Map)  of  the  starting 
point 

-  most  Western  latitude  of  the  battlefield 

-  (topographical)  ordinate  of  the  destination 

-  I-th  defending  unit's  ordinate  (y-direction) 

-  most  Northern  logitude  in  the  battlefield 

-  orthogonal  ordinate  in  the  R-S-map 

-  location  of  origin  (in  R-S-map)  w.r.t.  the 
starting  point  in  y-direction 

-  most  Southern  longitude  of  the  battlefield 

-  ordinate  (Topographic  Map)  of  the  starting 


point 
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INPUT  DATA  FOR  EXERCISING  THE  ROUTE-SELECTION  ROUTINE 
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APPENDIX  D:  RESULTS  OF  MODEL  EXERCISE 


Computer  printouts  presented  in  this  appendix  show  the 
results  of  the  exercises  conducted  with  the  route  selection 
model.  Some  of  the  output  variables  are  self  explanatory; 
the  others  are  explained  below  in  the  order  of  occurrence. 

DIST  -  Distance  from  the  starting  point  to  the 

destination.  In  the  exercises,  it  was 
in  meters. 

ORIGIN  ...  -  (With  respect  to  Topographic  Map) ,  is  a 

pair  of  coordinates  showing  the  location 
of  the  R-S-Map's  origin  with  respect  to 
the  Topographic  Map's  origin.  These 
coordinates  also  designate  the  location 
of  node  #1  of  the  network  grid. 

NTEMP  -  Network  grid  size  parameter,  determined 

by  distance  and  segment  length.  See 
also  Nomenclature  in  Fig.  IV-4 . 

SEGMENT  LENGTH  -  The  length  of  each  segment  in  the  route. 

The  routine  except  the  input  segment 
length;  then  for  standardization  purpose 
of  the  network  grid,  the  input  segment 
length  is  adjusted  to  become  working 
segment  length. 

DEFD. UNITS  -  Defending  units  under  consideration 
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STRENGTH 


ASSAULT  RANGE 


K 

NODE  NBR 


X,  YCOORD 


CPT.R.O.ADV 


-  Number  of  known  elements  in  the  particular 
(unit)  location.  STRENGTH  =  0  means  that 
no  defending  unit  is  known  to  be  in  that 
location. 

-  Range  in  which  "close-in"  combat  is  con¬ 
sidered  to  occur.  It  is  characterized  by 
the  situation  where  nobody  cares  anymore 
about  selection  of  route. 

-  Segment  number  in  the  selected  route 

-  Node  number  of  Network  grid  which  is  the 
"working-map"  of  the  Dijkstra  Algorithm. 

-  The  abcissa  and  ordinate  of  the  location 
of  the  corresponding  node  mentioned  in 
NODE  NBR. 

-  Optimum  rate  of  Advance,  found  by  the  route 
selection  routine  for  each  segment  of 


the  route. 


APPENDIX  -  0-1 


EXERCISE-MI,  MANIPULATION  OF  COORDINATES.... 

GIST, ORIGIN  rt.R.T.  TOPQG. MAP  1883.  4789.  7934 

NTEMP»  NCCl  »NROW  9  14  27 

INPUT-  ANO  rtORKING-SEGMENT  LENGTH  :  120. C  120.8 

NUMBER  OF  ATTACKING  ELEMENTS  :  36 

START!  NG-PCSITI ON  IS  4310.0  7237.0 

OESTINATICN-COOROS .  :  5355.0  5670.0 

CEFO. UNITS.  STRENGTH  ANO  LOCATIONS  : 

1  0  4233.0  6691.0 

2  0  4537.0  6362.0 

ASSAULT-  AND  MAX-WEAPON-RANGEIMETERS  I  :  500.0 


K 

NO CE-N8R 

X  COORD 

Y  COORD 

GPT  .R  .1 

1 

4  a 

4310.0 

7237.  0 

14.0 

2 

61 

4418.3 

7183.5 

13.0 

3 

74 

4526.6 

7129.9 

13.0 

4 

88 

4534.4 

7009.3 

11.0 

5 

101 

4642.7 

6955.8 

8.0 

6 

115 

4650.  5 

6835.2 

12.0 

7 

129 

4658.3 

6714.7 

11.0 

8 

143 

4666.1 

6594.1 

12.0 

9 

156 

4774.4 

6  540.6 

12.0 

10 

170 

4782.2 

6420.0 

11.0 

11 

183 

4890.6 

6366.4 

9.0 

12 

196 

4998.9 

6312.9 

12.0 

13 

209 

5107.2 

6259.4 

14.0 

14 

223 

5115.0 

6138.8 

14.0 

15 

237 

5122.8 

6018.2 

10.0 

16 

251 

5130.6 

5897.6 

8.0 

17 

264 

5238.9 

5844. 1 

8.  0 

18 

278 

5246.7 

5723.5 

9.0 

IS 

29 1 

5355.0 

5670.0 

0.0 

— 0 — 


4000 
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APPENDIX  -  0-2 


EXERCISE-#!,  MANIPULATION  CP  COORO INAT  ES  .  •  .  . 


Oi  ST , ORIGIN  W.R.T.  TOPOG.MAP  1883. 
NTENP, NCCLfNROW  9  14  27 

INPUT-  ANO  WORKING-SEGMENT  LENGTH  : 
NUMBER  Of  ATTACKING  ELEMENTS  : 
STARTING-POSITION  IS  5355  .0 

OESTINAT  ION-COORDS.  :  4310.0 

CEPO.UN ITS,  STRENGTH  ANO  LOCATIONS  : 

1  0  4233.0  6691.0 

2  0  4937.0  6362. 0 


4876.  4973. 

120. C  12C.8 
36 

5670.0 

7237.0 


ASSAULT-  ANO  MAX-WEAPQN-RANGE(METERS  ) 


500.0  4000 


K 

NG0E-N8R 

X  COORO 

YCOORD 

OPT  *R .0 . AOV. 

1 

48 

5355.0 

5670.  0 

9.0 

2 

61 

5246.7 

5723.5 

8.0 

3 

75 

5238.9 

5844.1 

8.0 

4 

88 

5130.6 

5897.6 

10. 0 

5 

102 

5122.8 

6018.2 

14.0 

6 

11c 

5115.0 

6138.  8 

14.  0 

7 

130 

5107.2 

6259.4 

12.0 

8 

143 

4998.9 

6312.9 

9.0 

9 

156 

4890.6 

6366.4 

11.0 

10 

169 

4782.2 

6420.0 

12.0 

11 

183 

4774.4 

6540.6 

12.0 

12 

196 

4666. 1 

6594.1 

11.0 

13 

210 

4658.3 

6714.7 

12.0 

14 

224 

4650.  5 

6835.2 

8.0 

15 

238 

4642.7 

6955.8 

11.0 

16 

251 

4534.4 

7009.3 

13.0 

17 

265 

4526.6 

7129.9 

13.0 

18 

278 

4418.3 

7183.5 

14.0 

19 

291 

4310.0 

723  7.0 

0.0 

— 0 — 
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APPENDIX  -  0-3 


EXERC1  SE-#1  t  MANIPULATION  OF  COORDINATES.... 

OIST, ORIGIN  M.R.T.  TOPOG.  MAP  1876.  6571.  6701 

NT£MP»NCCL»NRQW  9  14  27 

INPUT-  AND  WORKING-SEGMENT  LENGTH  :  120.0  120. S 

NUMBER  OF  ATTACKING  ELEMENTS  :  36 

STARTING-POSITION  IS  5870.0  7170.0 

OEST INAT ICN-COOROS .  :  4320.0  6109.0 

CEFO.UN ITS*  STRENGTH  AND  LOCATIONS  : 

1  0  4233.0  6691.0 

2  0  4937.0  6362.0 

ASSAULT-  AND  MAX-W EAPC N-RANGEI METERS l  :  500.0 


K 

NODE— N8R 

XCQORO 

Y  COORD 

OPT  .R.C 

1 

48 

5870.0 

7170.0 

8.0 

2 

62 

5749.9 

7160.8 

12.0 

3 

76 

5629. 7 

7151.5 

11.0 

4 

90 

5509.6 

7142.3 

11.0 

5 

104 

5389.4 

7133.1 

9.0 

6 

118 

5269. 3 

7123.9 

5.0 

7 

132 

5149.1 

7114.6 

4.0 

8 

145 

5097.1 

7006.0 

6.0 

9 

159 

4976.9 

6996.7 

7.0 

10 

173 

4856.8 

6987.5 

7.0 

11 

187 

4736.  6 

6978.3 

7.0 

12 

200 

4684.6 

6869.6 

10.0 

13 

213 

4632.5 

6761.0 

13.0 

14 

226 

4580.  4 

6652.3 

11.0 

15 

239 

4528.3 

6543.6 

11.0 

16 

252 

4476.2 

6435.0 

10.0 

17 

265 

4424.2 

6326.  3 

12.0 

18 

278 

4372.1 

6217.7 

14.0 

15 

291 

4320.0 

6109.0 

0.0 

— 0 — 
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fc. 


4000 


APPENCIX  -  D-4 


EX  ERCI  SE-#1  t  MANIPULATION  OF  COORDINATES.... 

01  ST »ORIGIN  M.R.T.  TOPQG. MAP  1550.  6202.  6459 

NTEMP*  NCCL.NROW  7  12  23 

INPUT-  ANC  WORKING-SEGMENT  LENGTH  :  120.0  127.8 

NUMBER  OF  ATTACKING  ELEMENTS  :  36 

STARTI  NG-PC5I TIQN  IS  5870.0  7161.95 

0ESTINAT10N-C00R0S .  :  4320.0  7161.92 

CEFD.UNITS'  STRENGTH  AND  LOCATIONS  : 

1  0  4233.0  6691.0 

2  0  4937.0  6362.0 

ASSAULT-  AND  MAX-WEAPON— RANGE! METERS  I  :  500.0 


K 

NGDE-N8R 

XCOORO 

YCOORD 

OPT  .R.O 

1 

41 

5870.0 

7161.9 

8.0 

2 

53 

5759.3 

7225.9 

9.0 

3 

65 

5648.  6 

7289.8 

9.0 

4 

77 

5537.8 

7353.7 

9.0 

5 

89 

5427.1 

7417.6 

8.0 

6 

100 

5316.4 

7353.7 

6.0 

7 

112 

5205.7 

7417.6 

3.0 

8 

123 

5095.0 

7353.7 

4.0 

9 

134 

4984.3 

7289. 8 

7.0 

10 

145 

4873.6 

7225.9 

11.0 

11 

157 

4762.  9 

7289.8 

13.0 

12 

169 

4652. 1 

7353.7 

15.0 

13 

180 

4541.4 

7289.8 

15.0 

14 

191 

4430.7 

7225.8 

13.0 

15 

202 

4320.0 

7161.9 

0.0 

— 0 — 


4000 
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APPENDIX  -  0-5 


EXERCi  SE-#2»  VARIATIONS  IN  SEGMENT-LENGTHS... 

OIST f ORIGIN  W.R.T.  TOPOG.MAP  1883.  4692.  8624. 

NT  EMP,  NCOLtNROW  4  9  17 

INPUT-  ANO  WORKING-SEGMENT  LENGTI-  :  240.0  271.9 

NUMBER  OP  ATTACKING  ELEMENTS  :  36 

STARTING-POSITION  IS  4310.0  7237.0 

DE  STINA  T ION-C OORD S •  :  5355.0  5670.0 

DEED. UNITS,  STRENGTH  ANO  LOCATIONS  : 

1  0  4233.0  6691.0 

2  0  4937.0  6362.0 

ASSAULT-  AND  MAX-WEAPQN-RANGEt  ME TERSJ  :  500.0  4000 


K 

NODE— NBR 

XCOORO 

YCOCRD 

opt.r.o.aov. 

1 

39 

4310.0 

7237.0 

13.0 

2 

48 

4327.5 

6965.7 

13.0 

3 

56 

4571.2 

6845.2 

11.0 

4 

65 

4588.8 

6574.0 

11.0 

5 

74 

4606.3 

6302.7 

8.0 

6 

82 

4850.0 

618  2.2 

10.0 

7 

91 

486  7.  6 

5910.9 

9.0 

8 

99 

5111.3 

5790.5 

8.0 

9 

107 

5355.0 

5670.0 

0.0 

— 0 — 
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APPENDIX  -  D-6 


EXEACI SE-A2 t  VARIATIONS  IN  SEGMENT -LENGTHS. . . 


CIST, ORIGIN  M.R.T.  TOPOG.MAP  1683.  4716.  6262 

NTEMP,NCCL,NRCM  6  11  21 

INPUT-  AND  lnORKING-SEGMENT  LENGTH  :  160.0  181.2 

NUMBER  Of  ATTACKING  ELEMENTS  :  36 

STARTING-POSITION  IS  4310.0  7237.0 

OESTINATICN-CCORDS.  :  5355.0  5670.0 

CEfD.UNITS,  STRENGTH  AND  LOCATIONS  : 

1  0  4233.0  6691.0 

2  0  4937.0  6362.0 


ASSAULT-  ANO  MA X-ldEA PC N-RANGE  (  METERS ) 

i  500.0 

K 

N00E-N8R 

XCOORO 

YCOORD 

OPT.R.O.ADV 

1 

48 

4310.0 

7237.0 

13.0 

2 

58 

4472.5 

7156.7 

14.0 

3 

69 

4484.2 

6975.8 

13.0 

4 

80 

4495.9 

6795.0 

13.0 

5 

90 

4658.3 

6714.7 

11.0 

6 

100 

4820.8 

6634. 4 

10.0 

7 

111 

4832.5 

6453.5 

9  .0 

8 

122 

4344.2 

6272.6 

8.0 

9 

133 

4855.9 

6091.8 

11.0 

10 

144 

4867.6 

5910.9 

10.0 

11 

154 

5030.0 

5830.6 

7.0 

i! 

164 

174 

5192.5 
5355.  0 

nm 

8.0 

0.0 

-0 — 


4000 
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APPEND! X  -  D-7 


EXERGI  SE-#2 »  VARIATIONS  IN  SEGMENT-LENGTHS... 

CIST  fGRIGIN  M.R.T.  TOPOG.MAP  1883.  4789.  7934 

NTEMP,  NCOL.NRGW  9  14  27 

INPUT-  AND  WORKING- SEGMENT  LENGTH  :  120.0  120.8 

NUMBER  Of  ATTACKING  ELEMENTS  :  36 

STARTING-POSITION  IS  A3 10. 0  7237.0 

OE  STINATION-COORDS.  s  5355.0  5670.0 

OEfO. UNITS*  STRENGTH  AND  LCCATIONS  : 

1  0  4233.0  6691.0 

2  0  4937.0  6362.0 

ASSAULT-  AND  MAX-WEAPON-RANGEI  METERS)  :  50 0.0 


K 

NODE— N8R 

XCOORD 

YCOCRD 

OPT .R. 

1 

48 

4310.0 

7237.0 

14.0 

2 

61 

4418.3 

7183.5 

13.0 

3 

74 

4526.6 

7129.9 

13.0 

4 

88 

4534.4 

7009.3 

11. 0 

5 

101 

4642.7 

6955.8 

8.0 

6 

115 

4650.5 

6835.2 

12.0 

7 

129 

4658.3 

6714.7 

11. 0 

8 

143 

4666. 1 

6594.1 

12.0 

9 

15  o 

4774.4 

6540.6 

12.0 

10 

170 

4782. 2 

642  0.0 

11.0 

11 

183 

4890.6 

6366.4 

9.0 

12 

196 

4998.9 

6312.9 

12.0 

13 

209 

5107.2 

6259.4 

14.0 

14 

223 

5115.0 

6138.8 

14.0 

15 

237 

5122. 3 

6018.2 

10.0 

16 

251 

5130.6 

5897.6 

8.0 

17 

264 

5238.9 

5844.1 

8.0 

18 

278 

5246.  7 

5723.5 

9.0 

19 

291 

5355.0 

5670.0 

0.0 

4000 


APPENDIX  -  0-8 


EXERC1  SE-#2«  VARIATIONS  IN  SEGMENT-LENGTHS... 


CIST'GRIGIN  rt.R.T. 

TOPQG.MAP 

1883. 

4781. 

7812 

NTEMP'NCOL.NROW 

13 

18 

35 

INPUT-  ANO  WORKING 

-SEGMENT 

LENGTH  : 

80.0 

83.6 

NUMBER  OP  ATTACKING  ELEMENTS  :  36 


STARTING-POSITION  IS  A310.0  7237.0 

OE  STINA  TION— COOROS.  :  5355.0  5670.0 

OEPO. UNITS t  STRENGTH  ANO  LOCATIONS  : 

1  0  4233.0  6691.0 

2  0  4937.0  6362.0 


ASSAULT-  ANO  MAX-WEAPON-RANGE (  ME  TERSJ 

:  500.0 

K 

N0DE-N8R 

XCOORO 

Y COORD 

OPT .R.O.ACV 

1 

62 

4310.0 

7237.0 

13.0 

2 

8C 

4315.4 

7153.5 

12.0 

3 

98 

4320.8 

7070.1 

13.0 

4 

116 

4326.2 

6986.6 

14.0 

5 

133 

4401.2 

6949.5 

14.0 

o 

151 

4406.6 

6866.0 

12.0 

7 

169 

4412. 0 

6782.6 

12.0 

8 

187 

4417.4 

6699.1 

11.0 

9 

204 

4492.3 

6662.0 

11.0 

10 

222 

4497.  7 

6578.6 

11.0 

11 

239 

4572.7 

6541.5 

10.0 

12 

256 

4647.7 

6504.4 

9.0 

13 

274 

4653. 1 

642  0.  9 

9.0 

14 

291 

4728.1 

6383.9 

9.0 

15 

308 

4803.  1 

6346.8 

10.0 

16 

325 

4878.1 

6309.  8 

9.0 

17 

342 

4953.1 

6272.7 

9.0 

18 

360 

4958.  5 

6189.2 

10.0 

19 

378 

4963.9 

6105.7 

11.0 

20 

396 

4969.3 

6022.3 

11.0 

21 

A  13 

5044.2 

5985.2 

8.  0 

22 

430 

5119.2 

5948.1 

7.0 

23 

448 

5124.6 

5  864.7 

8.0 

24 

465 

5199.6 

5827.6 

8.0 

25 

482 

5274.6 

5790.5 

9.0 

26 

4S9 

5349.  6 

5753.5 

10.0 

27 

517 

5355.0 

5670.0 

0.0 

— 0 — 


4000 
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APPENDIX  -  0-9 


EXERCI  SE-#3*  VARYING  CNE  DEFO.  UNIT'S  STRENGTH... 

GIST. ORIGIN  W.R.T.  TOPOG.MAP  1883.  4797.  8047. 

NT  EMP*  NCOL • NROW  7  12  23 

INPUT-  ANO  WORKING- SEGMENT  LENGTH  :  140.0  155.3 

NUMBER  OP  ATTACKING  ELEMENTS  :  36 

STARTING-POSITION  IS  <1310.0  7237.0 

CESTINATION-COORDS.  :  5355.0  5670.0 

OEFO. UNITS*  STRENGTH  ANO  LOCATIONS  : 

1  0  4233.0  6691.0 

2  0  4937.0  6362.0 

ASSAULT-  ANO  MAX-WEAPON-RANGEI  ME  TERS)  s  500.0  4000 


K 

NOOE-NBR 

XCOORO 

YCOCRO 

OPT.R.I 

1 

41 

4310.0 

7237.0 

13.0 

2 

53 

4320.  0 

7082.0 

13.0 

3 

64 

4459.3 

7013.1 

13.0 

4 

75 

4598.5 

6944.3 

11.0 

5 

87 

4608.6 

6789.3 

12.0 

6 

98 

4747.8 

6720.4 

11.0 

7 

lie 

4757.9 

6565.4 

12.0 

8 

122 

4767.9 

6410.4 

10.0 

9 

133 

4907.1 

6341.6 

9.0 

10 

145 

4917.2 

6186.5 

10.0 

11 

156 

5056.4 

6117.7 

13.0 

12 

167 

5195.7 

6048.9 

10.0 

13 

179 

5205.7 

5893.9 

8.0 

14 

190 

5345.0 

5825.0 

10.0 

15 

2C2 

5355.  0 

5670.0 

0.0 

0— 
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APPENDIX  -  0-10 


EXERCI SE-#3  t  VARYING  ONE  DEFD.UN  IT  *S  STRENGTH... 

DISTtORIGIN  W.R.T.  TOPOG.MAP  1883.  4797.  8047 

NTEMP«  NCCL  t NROW  7  12  23 

INPUT-  ANC  WORKING-SEGMENT  LENGTH  :  140.0  155.3 

NUMBER  OF  ATTACKING  ELEMENTS  :  36 

STARTI NG— PCSI TION  IS  4310.0  7237  .0 

CESTINATICN-COORDS .  :  5355.0  5670.0 

CEFD.UNITS,  STRENGTH  AND  LOCATIONS  : 

1  2  4233.0  6691.0 

2  0  4537.0  6362.0 

ASSAULT-  ANQ  MAX-WEAPON-RANGE ( METERS )  :  500.0 


K 

NODE— NBR 

X  COORD 

Y  COORD 

OPT.R.I 

1 

41 

4310.0 

7237.0 

27.0 

2 

52 

4449.3 

7168.2 

27.0 

3 

64 

4459.3 

7013.1 

27.0 

4 

75 

4598.5 

6944.3 

27.0 

5 

87 

4608.6 

6789.3 

27.0 

6 

98 

4747.  8 

6720.4 

27.0 

7 

110 

4757.9 

6565.4 

27.0 

8 

122 

4767.9 

6410.4 

10.0 

9 

132 

4907. 1 

6341.6 

9.  C 

10 

145 

4917.2 

6186.5 

10.0 

11 

156 

5056.4 

6117.7 

13.0 

12 

167 

5195.7 

6048.9 

10.0 

13 

179 

5205.7 

5893.9 

8  .0 

14 

190 

5345.  0 

5825.0 

10.0 

15 

202 

5355.0 

5670.0 

0.0 

— 0 — 
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4000 


APPENQi X  -  0-11 


EXERC I  S£— #3 »  VARYING  ONE  DEED.  UNIT’S  STRENGTH... 

CIST, ORIGIN  W.R.T.  TOPOG.MAP  1883.  4797.  8047. 

NTEMP.N'OLfNRQW  7  12  23 

INPUT-  ANO  WORKING- SEGMENT  LENGTH  :  140.0  155.3 

NUMBER  Of  ATTACKING  ELEMENTS  :  36 

STARTING-POSITION  IS  4310.0  7237.0 

DESTINATION— COORDS.  :  5355.0  5670.0 

OEFO.UNITSt  STRENGTH  ANO  LOCATIONS  : 

1  4  4233.0  6691.0 

2  0  4937.0  6362.0 

ASSAULT-  ANO  MAX-WEAPON-RANGEI  METERS)  :  500.0  4000 


K 

NODE-NBR 

XCOQRO 

YCOCRD 

OPT.R.I 

1 

41 

4310.0 

7237.0 

27.0 

2 

40 

4439.2 

7323.2 

2  7.0 

3 

39 

4568.5 

7409.4 

27.0 

4 

38 

4697.7 

7495.6 

27.0 

5 

49 

4837.0 

7426.7 

23.0 

6 

60 

4976.3 

7357.9 

15.0 

7 

59 

5105.  5 

7444.1 

9.0 

a 

70 

5244.8 

7375.3 

6.0 

9 

82 

5254.8 

7220.2 

18.0 

10 

94 

5264. 8 

7065.2 

27.0 

11 

106 

5274.8 

6910.2 

27.0 

12 

118 

5284.8 

6755.2 

27.0 

13 

120 

5294.9 

660C.  1 

27.0 

14 

131 

5165.6 

6513.9 

14.0 

15 

143 

5175.  6 

635  8.9 

15.0 

16 

155 

5185.7 

6203.9 

14.0 

17 

167 

5195.7 

6048.9 

10.0 

18 

179 

5205.  7 

5893.9 

8.0 

19 

190 

5345.0 

5825.0 

10.0 

20 

202 

5355.0 

5670.0 

0.0 

— 0 — 
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APPEND! X  -  0-12 


EXERC1 SE-A3*  VARYING  ONE  DEED. UNIT'S  STRENGTH... 

OIST, ORIGIN  tt.R.T.  TOPOG.MAP  1883.  4797.  8047 

NT  EMP» NCCL * NRCM  7  12  23 

INPUT-  ANO  WORKING-SEGMENT  LENGTH  :  140.0  155.3 

NUMBER  OF  ATTACKING  ELEMENTS  :  36 

STARTING-POSITION  IS  4310.0  7237.0 

CEST INAT ION-CCOROS •  :  5355.0  5670.0 

06F0. UNITS*  STRENGTH  ANO  LOCATIONS  I 

1  3  4233.0  6691.0 

2  0  4937.0  6362.0 

ASSAULT-  ANO  MAX-W EAPGN— RANGE! METERS )  :  500.0 


K 

NODE— NBR 

XCOORO 

YCOORD 

OPT.R.O 

1 

41 

4310.  0 

7237.0 

27.0 

2 

40 

4439.2 

7323.2 

27.0 

3 

39 

4568.5 

7409.4 

27.0 

4 

28 

4697.  7 

7495.6 

27.0 

5 

49 

4837.0 

7426.7 

26.0 

6 

60 

4976.3 

7357.9 

17.0 

7 

55 

5105.5 

7444.  1 

10.0 

8 

70 

5244.3 

7375.3 

6.0 

9 

82 

5254. 8 

7220.2 

21.0 

1U 

94 

5264.8 

7065.2 

27.0 

11 

106 

5274.8 

6910.2 

27.0 

12 

118 

5284.  8 

6755.2 

27.0 

13 

130 

5294.9 

6600.1 

27.0 

14 

131 

5165.6 

6513.9 

14.0 

15 

142 

5175.6 

6358.9 

15.0 

16 

155 

5185.7 

6203.9 

14.0 

17 

167 

5195.  7 

604  8.9 

10.0 

18 

179 

5205.7 

5893.9 

8.0 

19 

190 

5345.0 

5825.0 

10.0 

20 

202 

5355.  0 

5670.0 

0.0 

— 0 — 


4000 
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APPENDIX  -  0-13. 

EXERCI S£-»4»  VARYING  TWO  OEFO. UNIT'S  STRENGTH... 

01  ST, ORIGIN  W.R.T.  TQPGG. MAP  1883.  4797.  8047 

NT  EMP*  NCCL » NROW  7  12  23 

INPUT-  AND  WORKING-SEGMENT  LENGTH  :  140.0  155.3 

NUMBER  OF  ATTACKING  ELEMENTS  :  36 

STARTING-POSITION  IS  4310.0  7237.0 

CEST IN AT ICN-COOROS.  :  5355.0  5670.0 

DEED. UNI  IS,  STRENGTH  AND  LOCATIONS  s 

1  0  4233.0  6691.0 

2  1  4937.0  6362.0 

ASSAULT-  AND  MAX-W EAPON-RANGEIMETERSI  :  5CC.0 


K 

N00E-N8R 

XCOORD 

YCOCRD 

OPT.R.O 

1 

41 

4310.0 

7237.0 

25.0 

2 

42 

4180.7 

715C.8 

22.0 

3 

43 

4051.5 

7064.6 

13.0 

4 

55 

4061.  5 

6909.6 

12.0 

5 

67 

4071.6 

6754.6 

10.0 

6 

75 

4081.6 

6599.5 

9.0 

7 

90 

4220.8 

6530.7 

11.0 

8 

102 

4230.9 

6375.7 

11.0 

9 

114 

4240.9 

6220.7 

13.0 

10 

125 

4380.1 

6151.8 

14.0 

11 

136 

4519.4 

6083.0 

16.0 

12 

148 

4529.4 

5928.0 

15.0 

13 

159 

4668.7 

5859.1 

13.0 

14 

17C 

4808.0 

5790.3 

27.0 

15 

161 

4947.2 

5721.5 

6.0 

16 

192 

5086.5 

5652.6 

5.0 

17 

203 

5225. 7 

5583.8 

8.0 

18 

202 

5355.0 

5670.0 

0.0 

— 0 — 


4000 
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APPENDIX  -  0-14 


EXERCISE-* 4,  VARYING  TWO  DEFD.UNIT*  S  STRENGTH... 


DI  ST, ORIGIN  M.R.T.  TOPOG.MAP  1883. 
NT  EMP» NCCL » NROW  7  12  23 

INPUT-  ANO  WORKING-SEGMENT  LENGTH  : 
NUMBER  Qf  ATTACKING  ELEMENTS  s 
STARTING-PCSITION  IS  4310.0 

CEST INAT ION-COORDS .  :  5355.0 

OEFD. UNITS*  STRENGTH  ANO  LOCATIONS  : 

1  0  4233.0  6691.0 

2  2  4937.0  6362.0 


4797.  8047, 

140.0  155.3 
36 

7237.0 
5  670.0 


ASSAULT-  AND  M AX -W EAPGN— RANGE I  METERS > 


500.0 


K 

NODE— NBR 

XCQORQ 

YCOCRD 

OPT.R.I 

i 

41 

4310.0 

7237.0 

27.0 

2 

42 

4180.7 

715C.8 

25.0 

3 

43 

4051.5 

7064.6 

13.0 

4 

55 

4061.  5 

6909.6 

12.0 

5 

67 

4071.6 

6754.6 

10.0 

6 

79 

4081.6 

6599.5 

9.0 

7 

90 

4220.8 

653C.7 

11.0 

a 

102 

4230.9 

6375.7 

11.0 

s 

114 

4240. 9 

622  0.7 

13.0 

10 

125 

4380.1 

6151.8 

14.0 

11 

136 

4519.4 

6083.0 

16.0 

12 

148 

4529.4 

592  8.0 

15.0 

13 

159 

4668.7 

5859.1 

13.0 

14 

170 

4808.0 

5790.3 

27.0 

15 

181 

4947.2 

5721.  5 

6.  0 

16 

192 

5086.5 

5652.6 

5.0 

17 

203 

5225.  7 

5583.8 

8.0 

18 

2  02 

5355.0 

5670.0 

0.0 

— —  0— 


4000 
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APPENDIX  -  D-15 


EXERC1  SE-#4,  VARYING  TWO  DEFO.  UNIT'S  STRENGTH... 

DIST, ORIGIN  W.R.T.  TOPOG.MAP  1883.  4797.  8047. 

NT  EMPt  NCOL  * NROW  7  12  23 

INPUT-  AND  WORKING-SEGMENT  LENGTH  :  140.0  155.3 

NUMBER  OF  ATTACKING  ELEMENTS  :  36 

STARTING-POSITION  IS  4310.0  7237.0 

DESTINATION— COORDS.  :  5355.0  5670.0 

OEFD.ONI TS#  STRENGTH  ANO  LOCATIONS  : 

1  2  4233.0  6691.0 

2  2  4937.0  6362.0 

ASSAULT-  AND  MAX-WEAPON-RANGEI  METERS)  :  500.0  4000 


K 

N00E-N8R 

XCQQRD 

YCOCRD 

OPT.R.i 

i 

tftfc? 

7237.0 

7150.8 

27.0 

27.0 

3 

43 

4051.5 

7064.6 

27.0 

4 

55 

4061.5 

6909.6 

27.0 

5 

67 

4071.6 

6754.6 

27.0 

6 

79 

4081.6 

6599.5 

27.0 

7 

91 

4091.6 

6444.5 

27.0 

8 

103 

4101.6 

6289.  5 

27.0 

9 

114 

4240.9 

6220.7 

27.0 

10 

125 

4380.  1 

6151.8 

27.0 

11 

136 

4519.4 

6083.0 

27.0 

12 

147 

4658.7 

6014.2 

27.0 

13 

158 

4797.  9 

5945.3 

27.0 

14 

169 

4937.2 

5876.5 

27.0 

15 

180 

5076.5 

5807.7 

8.0 

16 

191 

5215.7 

5738.  8 

9.0 

17 

202 

5355.0 

5670.0 

0.0 

0- 
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APPENDIX  -  0-16 


EXERCI SE-#4»  VARYING  TWO  DEFD.UNIT'S  STRENGTH... 


OIST, ORIGIN  W.R.T.  TOPOG.MAP  1883. 
NTEMPt  NCCL«NRQW  7  12  23 

INPUT-  ANG  WORKING-SEGMENT  LENGTH  : 
NUMBER  Of  ATTACKING  ELEMENTS  i 
STARTING-POSITION  IS  4310.0 

OEST INAT  ION— COOROS  •  i  5355.0 

OEFO.UNITS*  STRENGTH  AND  LOCATIONS  : 

1  4  4233.0  6691.0 

2  2  4937.0  6362.0 


4797.  8047. 


140.0 

36 

7237.0 

5670.0 


155.3 


ASSAULT-  ANC  MAX -W EAPC N-RANGEIMETERS ) 


500.0 


K 

NODE-NBR 

XCOORO 

Y CO CRD 

OPT  .R.l 

1 

41 

4310.0 

7237.0 

27.0 

2 

42 

4180.7 

7150.8 

27.0 

3 

43 

4051.5 

7064.6 

27.0 

4 

55 

4061.5 

6909.6 

27.0 

5 

67 

4071.6 

6754.6 

27.0 

6 

78 

4210.8 

6685.7 

27.0 

7 

89 

4350.1 

6616.9 

27. C 

8 

100 

4489.3 

6548.1 

27  .0 

9 

111 

4628.6 

6479.2 

27.0 

10 

122 

4767.9 

6410.4 

10.0 

27.0 

U 

133 

4907.1 

6341.6 

12 

144 

5046.4 

6272.7 

27.0 

13 

155 

5185.7 

6203.9 

27.0 

14 

167 

5195.  7 

6048.9 

27.0 

15 

179 

5205.7 

5893.9 

20.0 

16 

191 

5215.7 

5738.8 

9.0 

17 

202 

5355.  0 

5670.0 

0.0 

0 — 


4000 
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APPENDIX  -  0-17 


EXERCISE-#4,  VARYING  TWO  OEFO.  UNIT'S  STRENGTH... 


OIST  tORIGIN  M.R.T.  TOPOG.NAP  1883.  4797.  8047 

NT  EMP*  NCOL »NROW  7  12  23 

INPUT-  ANO  WORKING- SEGMENT  LENGTH  :  140.0  155.3 

NUMBER  OF  ATTACKING  ELEMENTS  :  36 

STARTING-POSITION  IS  4310.0  7237.0 

DESTINATION-COORDS.  J  5355.0  5670.0 

DEED. UNITS.  STRENGTH  ANO  LOCATIONS  : 

1  8  4233.0  6691.0 

2  2  4937.0  6362.0 

ASSAULT-  ANO  MAX-WEAPON-RANGEI  METERS)  :  500.0 


K 

NODE-NBR 

XCOORO 

Y CO CRD 

OPT.R.i 

i 

41 

4310.0 

7237.0 

27.0 

i 

a 

iffl-.l 

mu 

IU 

4 

55 

4061.5 

6909.6 

27.0 

5 

67 

4071.6 

6754.6 

27.0 

6 

78 

4210.8 

6685.7 

27.0 

7 

89 

4350. 1 

6616.9 

27.0 

8 

100 

4469.3 

6548.  1 

27.0 

9 

111 

4628.6 

6479.2 

27.0 

10 

122 

4767.  9 

6410.4 

10.0 

11 

133 

4907.1 

6341.6 

27.0 

12 

144 

5046.4 

6272.7 

27.0 

13 

155 

5185.  7 

6203.9 

27.0 

14 

167 

5195.7 

6048.9 

27.0 

15 

179 

5205.7 

5893.9 

20.0 

16 

191 

5215.7 

5738.8 

9.0 

17 

202 

5355.0 

5670.0 

0.0 

— 0— 


4000 
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APPENDIX  -  D— 18 


EXERCI  S£-#4,  VARYING  TWO  DEED. UNIT'S  STRENGTH... 

QI ST »ORI GIN  W.R.T.  TOPQG. MAP  1883.  4797.  8047. 

NTEMP*  NCCL  *NROW  7  12  23 

INPUT-  AND  WORKING-SEGMENT  LENGTH  :  140.0  1SS.3 

NUMBER  Qf  ATTACKING  ELEMENTS  i  36 

STARTI NG-PCSI TICN  IS  4310.0  7237.0 

OESTINATICN-COOROS .  :  5355.0  5670.0 

CEP0.UN1TS*  STRENGTH  AND  LOCATIONS  : 

1  12  4233.0  6691.0 

2  2  4537.0  6362.0 

ASSAULT-  AND  MAX-W EAPCN— RANGE ( METERS )  :  500.0  4000 


K 

N0DE-N8R 

X  COORD 

Y  COORD 

OPT  .R  .1 

1 

41 

4310.0 

7237.0 

27.0 

2 

40 

4439.2 

7323.2 

H:S 

3 

39 

4568.5 

7409.4 

4 

38 

4697.7 

7495.6 

27.0 

5 

49 

4837.0 

7426.7 

27.0 

6 

60 

4976.3 

7357.9 

19.0 

7 

59 

5105.5 

7444. 1 

11.0 

a 

7C 

5244.8 

7375.3 

6.0 

9 

82 

5254.8 

7  220.2 

22.0 

10 

94 

5264.8 

7065.2 

27.0 

11 

106 

5274.  8 

6910.2 

27.0 

12 

118 

5284.8 

6755.2 

27.0 

13 

130 

5294.9 

6600.1 

27  .0 

14 

142 

5304.9 

6445.  1 

27.0 

15 

154 

5314.9 

6290.1 

27.0 

16 

166 

5324.9 

6135.1 

27.0 

17 

167 

5195.7 

6  048.9 

27.0 

ia 

179 

5205.7 

5893.9 

20.0 

19 

191 

5215.7 

5738.8 

9.0 

20 

202 

5355.0 

567C.0 

0.0 

— 0— 
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APPENCIX  -  0-19 


EXERCISE-#*,  VARYING  TWO  DEFD. UNIT'S  STRENGTH... 

01  ST, ORIGIN  W.R.T.  TOPCG.MAP  16S3.  4797.  S047 

ME  HP,  NCCL ,  NRGW  7  12  23 

INPUT-  ANO  WORKING-SEGMENT  LENGTH  :  140.0  155.3 

NUMBER  OF  ATTACKING  ELEMENTS  :  36 

STARTI NG-PCSI TIQN  IS  4310.0  7  237.0 

CESTINATICN-CCOROS.  :  5355.0  5670.0 

CEFO. UNITS,  STRENGTH  ANO  LOCATIONS  : 

1  2  4233.0  6691.0 

2  8  4937.0  6362.0 

ASSAULT-  ANO  MAX-WEAPON— RANGE (METERS )  :  500.0 


K 

NGDE-NBR 

XCOORO 

Y  COORD 

OPT  .R.( 

1 

41 

4310.0 

7237.0 

27.0 

2 

42 

4180.7 

7150.8 

27.0 

3 

43 

4051.  5 

7064.6 

27.0 

4 

55 

4061.5 

6909.6 

27.0 

5 

67 

4071.6 

6754.6 

27.0 

o 

79 

4081.6 

6599.5 

27.0 

7 

91 

4091.6 

6444.5 

27.0 

a 

103 

4101.6 

6289.5 

27.0 

9 

114 

4240. 9 

6220.7 

27.0 

10 

125 

4380.1 

6151.8 

27.0 

11 

136 

4519.4 

6083.0 

27.0 

12 

147 

4658.7 

6014.  2 

27.0 

13 

159 

4668.7 

5859.1 

27.0 

14 

170 

480  8.  0 

5790.3 

27.0 

15 

181 

4947.2 

5721.5 

21.0 

16 

192 

5086.5 

5652.6 

5.0 

17 

203 

5225.  7 

5583.8 

8.0 

18 

202 

5355.0 

5670.0 

0.0 

—  0~ 


4000 
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